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ABSTRACT 

This  thesis  presents  results  on  the  evaluation  of  several  diversity  combining  techniques 
that  are  suggested  for  frequency-hop  (FH)  communications  with  partial-band  interference  and 
fading.  The  analysis  covers  systems  with  M-ary  orthogonal  signaling  and  noncoherent  demo¬ 
dulation.  The  partial-band  interference  is  modeled  as  a  Gaussian  process,  although  some  of  the 
results  also  apply  to  general  (non-Gaussian)  partial-band  interference.  The  performance  meas¬ 
ures  we  use  to  evaluate  the  diversity  combining  techniques  are  the  narrowband  interference 
rejection  capability  and  the  signal  to  noise  ratio  requirement  over  the  entire  range  of  interfer¬ 
ence  duty  factors.  We  evaluate  the  exact  probability  of  error  for  each  of  the  diversity  combin¬ 
ing  techniques  studied. 

The  performance  of  the  optimum  combining  technique  for  receivers  with  perfect  side 
information  is  established.  It  is  shown  that  for  receivers  with  perfect  side  information,  the  sys¬ 
tem  performance  does  not  change  significantly  with  the  choice  of  the  diversity  combining  tech¬ 
nique.  However,  the  same  schemes  that  work  well  in  receivers  with  perfect  side  information 
perform  poorly  in  receivers  without  side  information.  The  goal  of  this  work  is  to  find  and 
analyze  diversity  combining  schemes  that  do  not  use  side  information,  but  that  perform  nearly 
as  well  as  the  optimum  combining  technique. 

Clipped  linear  combining  is  proposed  as  a  diversity  combining  technique  for  receivers 
without  side  information.  The  numerical  results  demonstrate  that  clipped  linear  combining  can 
perform  nearly  as  well  as  the  optimum  combining  technique  in  terms  of  both  narrowband 


interference  rejection  and  signal  to  noise  ratio  requirement.  However,  knowledge  of  the  signal 
output  voltage  is  required  to  set  the  clipping  level.  We  analyze  two  alternative  diversity  com¬ 
bining  techniques  that  do  not  have  this  requirement.  These  diversity  combining  schemes  vise 
ratio  statistics  in  a  ratio  threshold  test  to  determine  the  quality  of  each  diversity  reception.  It 
is  shown  that  the  ratio  threshold  test  with  diversity  combining  provides  good  narrowband 
interference  rejection,  but  at  the  expense  of  an  increased  signal  to  noise  ratio  requirement  near 
full-band  interference.  Although  the  ratio  threshold  test  with  diversity  combining  does  not 
achieve  the  optimum  performance,  it  is  an  effective,  as  well  as  practical,  scheme  for  use  in  FH 
communication  systems  with  partial-band  interference  and  fading. 
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CHAPTER  1 

INTRODUCTION 

Diversity  transmission  is  often  employed  to  provide  reliable  communication  in  the  pres¬ 
ence  of  fading  or  partial-band  interference.  We  consider  a  system  in  which  the  diversity  recep¬ 
tions  are  first  demodulated  by  a  noncoherent  matched  filter  followed  by  an  envelope  detector: 
this  is  equivalent  to  the  square  root  of  the  sum  of  the  squares  of  the  outputs  of  an  inphase- 
quadrature  (I-Q)  square-law  demodulator.  The  envelope  detector  outputs  corresponding  to  the 
diversity  receptions  of  a  given  data  symbol  are  then  combined  in  some  way  to  form  the  deci¬ 
sion  statistics  for  the  receiver.  Equivalent  block  diagrams  for  the  demodulator  and  diversity 
combiner  are  shown  in  Figures  1.1  and  1.2.  Except  for  I-Q  magnitude-law  combining,  all  of  the 
diversity  combining  techniques  considered  in  this  thesis  fit  these  models. 

The  performance  of  the  diversity  transmission  system  depends  on  the  way  in  which  the 
diversity  receptions  are  combined.  The  purpose  of  this  research  is  to  investigate  various  diver¬ 
sity  combining  techniques  for  applications  to  noncoherent  frequency-hop  (FH)  communication 
systems  with  partial-band  interference  and  fading. 

Some  of  the  methods  for  combining  the  diversity  receptions  are  only  useful  when  side 
information  is  available  at  the  receiver.  By  side  information,  we  mean  information  concerning 
the  presence  or  absence  of  interference  on  a  given  diversity  reception.  Other  studies  have 
shown  that  when  side  information  is  available,  coding  and  diversity  may  be  used  to  virtually 
eliminate  the  effects  of  narrowband  interference.  Many  codes  have  been  studied  [l]-[5].  but 
Reed-Solomon  coding  is  particularly  attractive  for  this  application. 

Square-law  combining  has  been  studied  extensively  for  use  in  noncoherent  systems.  This 
is  in  part  because  it  is  the  optimum  noncoherent  combining  technique  for  Rayleigh  fading  [6]- 
[7],  and  in  part  because  its  analysis  is  easier  than  most  other  combining  methods.  However, 
square-law  combining  is  not  optimum  for  other  types  of  fading  or  for  channels  with  partial- 
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band  interference.  In  Chapter  2.  we  study  the  optimum  noncoherent  combining  technique  for 
Gaussian  partial-band  interference,  as  well  as  four  suboptimal  combining  schemes  including 
square-law  combining.  Square-law  combining,  linear  combining,  square-root  combining,  1-Q 
magnitude- law  combining,  and  optimum  combining  are  compared  for  receivers  with  side  infor¬ 
mation. 

Side  information  is  not  always  available  at  the  receiver.  The  requirement  to  extract  side 
information  increases  the  receiver  complexity,  and  there  is  always  concern  about  the  reliability 
of  the  side  information.  Some  diversity  techniques  that  work  well  with  side  information  per¬ 
form  poorly  when  there  is  no  side  information.  Because  of  these  considerations,  diversity  com¬ 
bining  techniques  that  do  not  require  side  information  from  external  sources  are  particularly 
attractive.  In  one  such  diversity  combining  scheme,  called  clipped  lineaar  combirdng.  the 
envelope  detector  outputs  of  each  diversity  reception  are  clipped  before  they  are  combined.  The 
role  of  the  clipper  is  to  constrain  the  effects  of  strong  narrowband  interference.  Clipped  linear 
combining  is  analyzed  in  Chapter  3. 

.Although  clipped  linear  combining  is  very  effective  against  partial-band  interference, 
there  is  a  practical  disadvantage  to  this  diversity  combining  scheme.  The  clipping  level  depends 
on  the  signal  output  voltage  (i.  e..  the  envelope  detector  output  voltage  due  to  signal  only). 
This  signal  output  voltage  may  be  difficult  to  measure  in  practice. 

It  IS  desirable  to  employ  diversity  combining  techniques  that  do  not  depend  on  the 
received  signal  power.  One  such  diversity  combining  technique  uses  Viterbi's  ratio  threshold 
:es!  .I,  ,  ;oi  In  the  ratio  threshold  test,  the  ratio  statistic  for  a  given  diversity  reception  is  the 
ra’io  I  :t\e  .argest  envelope  detector  output  to  the  second  largest  envelope  detector  output.  We 
-iiscuss  several  diversity  combining  techniques  that  use  the  ratio  threshold  test. 

In  -.he  s-.  stem  that  uses  the  ratio  threshold  lest  with  Umar  combining,  a  diversity  recep¬ 
tion  :.s  rejected  if  its  ratio  statistic  is  less  than  a  prescribed  threshold.  If  the  ratio  is  greater 
than  the  threshold,  the  diversity  reception  is  accepted.  If  at  least  one  diversity  reception  is 


accepted,  then  only  the  accepted  diversity  receptions  are  combined.  If  all  diversity  receptions 
are  rejected,  then  all  of  them  are  combined  and  a  hard  decision  is  made.  We  analyze  the  ratio 
threshold  test  with  linear  combining  for  systems  with  binary  orthogonal  signaling. 

An  alternative  scheme  is  to  make  a  hard  decision  on  each  accepted  diversity  reception. 
This  is  followed  by  majority  logic  decoding  of  all  accepted  diversity  receptions  [lO].  If  a  tie 
occurs  among  the  accepted  diversity  receptions,  or  if  all  diversity  receptions  are  rejected,  a  ran¬ 
dom  guess  is  made. 

Improvement  is  possible  for  the  ratio  threshold  test  with  either  linear  combining  or 
majority  logic  decoding  by  employing  other  strategies  if  all  the  diversity  receptions  are  rejected 
or  if  a  tie  occurs.  In  these  situations,  the  ratio  statistics  for  the  diversity  receptions  may  be 
used  again.  For  both  linear  combining  and  majority  logic  decoding,  we  examine  the  strategy  of 
basing  the  decision  on  the  diversity  reception  with  the  largest  ratio  for  the  situation  in  which 
all  diversity  receptions  are  rejected. 

The  ratio  threshold  lest  is  also  considered  for  use  in  systems  with  M  -ary  orthogonal  sig¬ 
naling.  hard  decision  is  made  on  each  diversity  reception.  The  ratio  threshold  lest  is 
employed  to  determine  which  diversity  receptions  to  include  in  the  decision  process.  Then,  the 
symbol  with  the  most  decisions  in  its  favor,  out  of  the  accepted  diversity  receptions,  is  chosen. 
These  diversity  combining  techniques  based  on  the  ratio  statistic  are  examined  in  Chapter  4. 
where  they  are  compared  to  clipped  linear  combining  and  optimum  combining. 

For  partial-band  interference,  the  interference  duty  factor  is  the  fraction  of  the  frequency 
band  of  the  FH  system  that  i.s  occupied  by  the  interference.  Similarly,  the  interference  duty 
factor  represents  the  fraction  of  the  time  that  partial-time  interference  is  present  in  a  system 
which  uses  time  diversity.  That  is.  although  we  give  results  for  FH  systems  with  partial-band 
interference,  the  results  also  apply  to  systems  employing  time  diversity,  achieved  by  interleav¬ 
ing,  with  partial-time  interference. 
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Much  of  the  work  done  on  the  analysis  of  FH  systems  with  partial-band  interference  has 
dealt  with  the  the  worst-case  system  performance  [3]-[5],  [8]-[l4]:  intentional  partial-band 
jamming  is  the  main  concern  in  these  studies.  The  worst-case  duty  factor  for  the  interference 
and  the  corresponding  system  performance  depend  on  the  diversity  level,  the  signal  to  noise 
ratio,  the  code  used,  and  the  specific  diversity  combining  technique  employed  by  the  system. 
The  analysis  of  the  worst-case  situation  is  rather  difficult.  In  an  earlier  study  [4].  the  worst- 
case  interference  duty  factor  was  approximated  by  the  interference  duty  factor  that  maximizes 
the  Chemolf  bound  for  the  probability  of  error.  This  approximation  of  the  worst-case  interfer¬ 
ence  has  been  used  in  other  works,  such  as  [5]  and  [12].  However,  it  has  been  shown  that  the 
Chemoff  bound  is  not  tight  [2].  [13].  and  that  the  exact  value  for  the  worst-case  partial-band 
interference  duty  factor  is  not  the  same  as  the  Chemoff  bound  value  [14]. 

In  this  research,  we  examine  how  well  the  diversity  combining  system  performs  as  a 
function  of  the  duty  factor  of  the  partial-band  interference.  This  type  of  analysis  is  motivated 
in  part  by  the  fact  that  partial-band  interference  is  not  always  due  to  hostile  jamming.  For 
example,  narrowband  transmitters  that  operate  in  the  same  frequency  band  as  the  FH  system 
are  a  source  of  partial-band  interference.  Multiple  access  interference  is  another  source  of 
partial-band  interference  [l].  We  are  interested  in  combining  techniques  that  mitigate  the  effects 
of  unintentional  jamming  and  that  force  a  hostile  jammer  to  adopt  expensive  strategies  in  order 
to  be  effective. 

There  are  two  primary  system  performance  measures  that  we  use  throughout  this  thesis. 
For  each  value  of  the  partial-band  interference  duty  factor,  we  compute  the  signal  to  noise 
ratio  required  to  achieve  a  given  error  probability.  The  maximum  signal  to  noise  ratio  required 
over  the  range  of  duty  factors  is  one  system  performance  measure  of  interest.  It  is  desirable  to 
minimize  this  maximum  signal  to  noise  ratio:  at  the  same  time,  it  is  desirable  for  the  maximum 
10  occur  at  as  large  an  interference  duty  factor  as  possible.  We  would  like  the  worst-case  duty 
factor  to  be  unity  without  significantly  increasing  the  maximum  required  signal  to  noise  ratio 
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[l].  [2].  In  practice,  full-band  jamming  of  a  wideband  spread-spectrum  communications  system 
is  more  expensive  than  narrowband  jamming. 

are  also  interested  in  the  system's  narrowband  interference  rejection  capability.  This 
is  measured  in  terms  of  the  largest  number,  such  that  a  given  error  probability  can  be  achieved 
in  the  presence  of  interference  for  any  duty  factor  less  than  that  number.  A  system  has  good 
narrowband  interference  rejection  if  this  number  is  large. 

In  addition  to  partial-band  interference,  the  communications  channel  may  exhibit  fading. 
•An  analysis  of  noncoherent  communications  in  the  presence  of  nonselective  Rician  and  Rayleigh 
fading  and  partial-band  interference  was  given  in  [l].  For  the  system  with  diversity,  side 
information  was  assumed  to  be  available  and  square-law  combining  was  used.  In  Rayleigh  fad¬ 
ing.  this  is  the  optimum  scheme  to  use.  Chapter  5  is  devoted  to  an  extension  of  the  results  of 
[1].  We  examine  the  performance  of  the  diversity  combining  schemes  proposed  in  Chapter  4  for 
channels  with  partial-band  interference  and  nonselective  fading.  The  purpose  of  this  study  is 
to  demonstrate  how  well  these  diversity  combining  schemes  perform  in  a  fading  environment. 
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CHAPTER  2 

DIVERSITY  COMBINING  FOR  RECEIVERS  UTTH  SIDE  INFORMATION 

In  this  chapter,  we  discuss  diversity  combining  techniques  for  systems  in  which  perfect 
side  information  is  available  at  the  receiver.  I-Q  square-law  combining,  which  has  been  studied 
for  this  application  in  Il]-[2].  [ll]-[l23.  is  compared  with  linear  combining  and  square-root 
combining.  We  also  introduce  the  suboptimum  I-Q  magnitude- law  receiver  and  describe  I-Q 
magnitude-law  combining.  One  motivation  for  these  alternative  diversity  combining  schemes  is 

their  superiority  in  the  presence  of  a  one-dimensional  tone  jammer.  Consider  a  system  which 

/ 

employs  M-ary  frequency-shift  keying  (FSK).  X  one-dimensional  tone  jammer  affects  only 
one  of  the  M  -ary  tones  on  a  given  diversity  reception.  The  jammer  is  present  on  a  given  diver¬ 
sity  reception  with  probability  p.  The  jammer  power  is  fixed,  so  that  when  the  jammer  is 
present,  the  power  applied  is  the  average  jammer  power  divided  by  p.  In  square-law  combin¬ 
ing,  the  decision  statistics  are  the  sums  of  sqtiares.  In  linear  combining,  the  decision  statistics 
are  the  sums  of  linear  terms.  Given  that  the  jammer  power  applied  to  a  diversity  reception 
overwhelms  the  signal  power,  especially  if  p  is  small,  a  jammed  diversity  reception  will  be 
given  more  emphasis  in  a  sum  of  squares  than  in  a  sum  of  linear  terms.  Thus,  it  seems,  intui¬ 
tively  at  least,  that  linear  combining  may  be  better  than  square-law  combining  in  a  jamming 
environment. 

.Another  motivation  for  employing  these  alternative  diversity  combining  schemes  is  that 
for  certain  applications  linear  combining  and  I-Q  magnitude-law  combining  are  easier  to  imple¬ 
ment  than  square-law  combining.  Unfortunately,  they  are  more  difficult  to  analyze  than 
square-law  combining. 

None  of  the  combining  schemes  discussed  so  far  is  the  optimum  combining  scheme  for 
Gaussian  partial-band  interference.  In  this  chapter,  we  include  a  description  of  the  combining 
scheme  that  is  optimum  for  a  system  with  perfect  side  information.  The  performance  of  the 
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suboplimum  combining  schemes  are  compared  wiih  ihe  performance  of  the  optimum  combining 
scheme. 

2.1  System  Model 

We  consider  a  noncoherent  system  with  M  -ary  orthogonal  signaling  and  diversity  L . 
The  interference  is  additive  Gaussian  noise  and  is  present  on  a  given  symbol  with  probability  p. 
With  probability  1— p.  the  symbol  is  received  with  no  interference.  This  model  is  based  on  the 
assumption  that  the  quiescent  noise  level  due  to  thermal  noise  or  other  wideband  noise  sources 
is  negligible.  The  partial-band  interference  is  the  primary  source  of  noise.  In  a  frequency-hop 
system,  p  represents  the  fractional  bandwidth  occupied  by  the  partial-band  interference.  The 
noise  power  spectral  density  is  ip  across  that  fraction  of  the  band.  Thus,  the  average 

power  spectral  density  is  i.^, .  If  P—1,  the  channel  is  the  additive  white  Gaussian  noise 
(.A.WG\)  channel  with  two-sided  power  spectral  density  LNj  . 

When  diversity  and  side  information  are  employed,  the  receiver  can  ignore  the  diversity 
receptions  that  have  interference,  and  it  can  extract  the  data  from  the  noise-free  diversity 
receptions.  If  all  the  diversity  receptions  of  a  symbol  are  noisy,  they  are  combined  and  a  deci¬ 
sion  is  made  on  which  M  -ary  symbol  was  sent.  For  this  model,  symbol  errors  are  possible  only 
when  all  diversity  receptions  of  the  given  symbol  have  interference.  The  interference  is  present 
on  all  of  the  diversity  receptions  with  probability  p^  . 

Given  that  all  diversity  receptions  have  interference  present,  the  diversity  combiner  in  the 
receiver  takes  each  demodulator  output,  processes  it  in  some  way.  and  then  adds  the  processed 
diversity  receptions.  For  example,  in  square-law  combining  and  in  linear  combining,  the  demo¬ 
dulator  consists  of  a  filter  followed  by  an  envelope  detector.  In  square-law  combining,  the 
demodulated  diversity  receptions  are  squared  before  they  are  added.  In  linear  combining,  the 
demodulated  diversity  receptions  are  added  directly.  Block  diagrams  for  a  receiver  with 
square-law  combining  and  for  a  receiv'er  with  linear  combiner  are  shown  in  Figures  2.1  and  2.2. 


a  receiver  employing  S(|uare-law  combining 


Given  that  the  symbol  0  is  sent,  the  symbol  error  probability  for  the  diversity  system  with 
perfect  side  information  can  be  written  as  [2] 

l-jf"/ “’U)  |j['  '  dx  .  (2.1) 

For  each  k .  the  densities  )  ire  tf>e  density  functions  of  the  outputs  of  the  diversity 

combiner.  These  densities  are  the  (I,  — l)-fold  self-convolution  of  ),  which  are  the  den¬ 

sity  functions  for  the  processed  diversity  receptions  before  the  combiner  takes  their  sum.  (An 
r-fold  self-con  volution  of  /  is  /  if  r*0.  it  is  /*/  if  r=l.  it  is  f*f*f  if  r*2,  etc.)  These 
density  functions  depend  on  the  combining  technique  employed  in  the  system. 

For  a  given  symbol  error  probability  .  the  parameter  p  is  such  that  for  all  p  less  than 

■  > 
p  ,  can  be  achieved  regardless  of  the  type  of  interference  [l]-[2].  The  parameter  p  does  not 

depend  on  the  statistical  distribution  or  the  power  level  of  the  interference.  It  is  desirable  to 

have  p  as  close  to  unity  as  possible,  indicating  that  the  system  can  eliminate  detrimenul 

effects  of  narrowband  interference.  For  a  system  with  side  information  but  no  coding,  the 

value  of  p  for  diversity  L  and  symbol  error  probability  p^  is  the  diversity  combin- 

ing  schemes  studied  in  this  chapter  have  p  =p^ 

2.2  A  Description  of  Several  Diversity  Combining  Techniques 

We  compare  square-law  combining,  linear  combining,  square-root  combining,  and  I-Q 
magnitude-law  combining  employed  in  diversity  systems  in  the  presence  of  Gatissian  partial- 
band  interference  with  duty  factor  p.  If  interference  is  present  on  all  L  diversity  receptions  of 
a  transmitted  symbol,  then  all  L  diversity  receptions  are  combined.  A  decision  is  made  based 
on  the  statistic  that  is  the  combination  of  the  diversity  receptions. 

In  a  system  employing  square-law  combining,  the  squares  of  the  outputs  of  the  envelope 
detectors  are  added  [2].  This  is  equivalent  to  adding  the  outputs  of  an  I-Q  square-law  detector. 
Figure  2.1  shows  a  block  diagram  of  a  receiver  using  square-law  combining.  Given  that  the 
symbol  0  is  sent,  the  decision  statistics  are 
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L 

(2.2a) 

/=i 

L 

2;,  =  (2-2b) 

z=i 

where 


V  =  V2(£  )p/Z. 

=  V2  logjM  (£^/A^^)p/Z-.  (2.3) 

The  quantity  is  the  symbol  energy.  is  the  bit  energy,  and  E^  IL  and  E^  IL  are  the  symbol 
energy  and  bit  energy  per  diversity  transmission.  {X^  ^ ^Af — l.l^Z  ^Z, }  are 

mutually  independent  zero-mean,  unit-variance  Gatissian  random  variables.  The  densities  for 
Z,  are  well-known  and  are  given  by  [15] 

Izl  2  _ 

/  ‘“  '(.r)*  i(_i_)  2  exp(  .5±1,^.)/  AJxv^L  ).  x  >0.  (2.4a) 

2  V  L  2 

and 


/  ■“  (y  )  =  — ^ - exp(— — ).  y  ^0.  ^A/— 1.  (2.4b) 

2^(Z-1)!  2 

where  I  (  )  is  the  v-th  order  modified  Bessel  function. 

V 

For  linear  combining,  the  decision  statistics  are  the  sums  of  the  outputs  of  the  envelope 
detectors.  A  block  diagram  of  a  receiver  with  linear  combining  is  shown  in  Figure  2.2.  Given 
the  symbol  0  is  sent,  the  decision  statistics  are 


z„=  ZV(x^^  +v)2  +  i7, 

:  =1 

(2.5a) 

z  =ZVX,^+F,^ 

■  =1 

{2.5b) 

Thus.  Z  is  the  sum  of  L  Rician  distributed  random  variables  for  k  =0.  and  Z.  is  the  sum  of  L 
Rayleigh  distributed  random  variables  for  k  >0.  For  L>2.  closed  form  analytical  expressions 
for  the  densities  of  Z.  are  not  known:  they  are  found  by  ussing  numerical  techniques. 
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■  r  /  .  /  .  n  -,,2,  .1  /■  — \'(cM9+sm  0)— X  — V  (c<w9+sin  0)+x  VI  -  v 

+  exp[— (x  +v’  {sin  0-COS  0))  /4j  [Q  C - )—Q  ( - jJ  (2.8a) 

v/2  V2 

+  expHx  +v  (sm  0+cos  0))V4]  [(2  (Zilf2f±:fi:L!^)]}<i  e.  x  ^o. 

v/2  V2 

and 

f  =  [i-(2(^)].  y^O,  (2.8b) 

sH;  2  v/2 

where  Q  (•)  is  the  complementary  cumulative  Gaussian  distribution  function.  The  densities  for 
the  statistics  in  (2.7)  are  the  (Z,  — l)-fold  self-convolutions  of  )  for  each  k  .  and  are  com¬ 

puted  with  numerical  techniques. 

Consider  the  probability  of  error  for  the  I-Q  magnitude-law  receiver  with  diversity  level 
1  in  AWGN.  This  performance  is  not  widely  known,  so  we  briefly  discuss  it  here.  That  is.  we 
discuss  the  performance  of  the  system  with  no  diversity  and  with  p=l.  We  compute  the  exact 
average  probability  of  error  given  the  densities  in  (2.8).  .\lso,  we  compute  the  worst-case  per¬ 
formance  for  the  I-O  magnitude-law  receiver  which  is  found  by  substituting  d—lLi  for 

2 

i  =0,  1.  2.  or  3  in  the  densities  of  (2.8).  That  is.  the  minimum  expected  value  of  in  (2.7a) 
occurs  at  any  of  these  values  of  S.  In  Figures  2.4.  2.5.  and  2.6.  we  compare  the  probability  of 
error  of  the  I-Q  square-law  receiver  to  that  of  the  I-Q  magnitude-law  receiver  in  .AWGN  (p=l) 
for  L  =1 .  and  M  =2.  16.  and  64.  Notice  that  over  the  range  of  signal  to  noise  ratios  shown,  the 
I-Q  magnitude-law  receiver  performance  is  not  much  more  than  1  dB  worse  than  the  I-Q 
square-law  receiver  performance. 

23  Optimum  Diversity  Combining 

Consider,  once  again,  diversity  levels  greater  than  or  equal  to  1.  The  decision  statistics  for 
the  optimum  diversity  combining  technique  of  envelope  detector  outputs  in  AWGN  are  known 
because  of  their  application  in  radar  detection  problems,  and  they  are  easily  derivable  [l6]-[l9]. 
Given  that  the  symbol  0  is  sent,  the  decision  statistics  are 


Bit  energy  to  noise  density  ratio.  £*  ,^V,,(dB) 

Bil  error  i-trobahiliiv  verMi-.  M-^nal  to  noise  rauo  for  the  I-Q  macmiude-lau 
re(.ei\er  iili  M  =1  m  A\V(.;\  'p=1  ).  hounded  below  by  '.he  performance  ot  the 
l-y  s(Uiare-!acc  recei'-er  and  hountleci  above  b\  ihe  vvo!*,<,i  ca.se  I-Q  magnilude-law 
receiver  performance 


Bit  energy  to  noise  density  ratio.  /;V.,(dB) 

Bit  error  probability  versus  signal  to  noise  ratio  for  the  I-Q  magnitude-law 
recener  with  .V/=10  in  AWdN  (p=11.  bounded  below  by  the  performance  of  the 
l-Q  square-law  receiver  and  bounded  above  by  the  worst  case  I-Q  magnitude-law 
receiver  performance 


Bi:  energy  '.o  noise  density  ratio.  /.V  ,(dB) 

figure  2.6.  Bit  error  p.^obabilily  '.ersu.s  .s-ignal  to  noise  ratio  lor  the  I-Q  magnitude-iaw 
receiver  with  \/  =64  in  .-^WGN  (p=l  ).  bounded  below  by  the  performance  of  the 
I-Q  square-law  receiver  and  bounded  above  by  the  worst  case  I-Q  magnitude-law 
receiver  performance 


/=1 

1 

(2.9b) 

/*i 

Now  consider  partial-band  interference  with  duty  factors  other  than  p=l.  The  decision  statis¬ 
tics  in  (2.9)  are  also  the  optimum  decision  statistics  for  a  system  with  perfect  side  information 
in  the  presence  of  Gaussian  partial-band  interference  of  any  duty  factor.  This  is  true,  because, 
for  systems  with  perfect  side  information,  interference  must  be  present  on  all  diversity  recep¬ 
tions  in  order  for  the  diversity  receptions  to  be  combined.  The  situation  in  which  interference 
is  present  on  all  diversity  receptions  corresponding  to  a  given  bit  is  analogous  to  the  situation  in 
which  AWGN  with  double-sided  power  spectral  density  yP  ^Nj  is  present  on  that  bit. 

By  taking  the  natural  logarithm  of  the  decision  statistics  in  (2.9).  we  obtain  an  alternate 
form  of  the  decision  statistics,  namely 


2o=  Iln(/o(vi?^^))  (2.10a) 

/=i 

i 

Z,  (2.10b) 

where  1  }  are  the  outputs  of  the  envelope  detectors  matched  to  the  signal  (Rician 

distributed  random  variables),  and  l^k  —1.  ^L]  are  the  outputs  of  the 

envelope  detectors  with  noise  only  (Rayleigh  distributed  random  variables).  Notice  that  these 
optimum  decision  statistics  depend  explicitly  on  the  signal  to  noise  ratio  through  the  parameter 
V  ,  given  in  (2.3).  This  implies  that  the  knowledge  of  the  received  signal  to  noise  ratio  is  needed 
in  order  to  apply  the  optimum  combining  technique. 

For  small  values  for  its  argument,  the  natural  logarithm  of  the  0-th  order  modified  Bessel 
function  may  be  written  as 

ln(/,j(.r  ))  =  lx"  —  _L.t"'  +  0(xh.  (2.11) 

4  b4 

and  for  large  values  for  its  argument,  it  may  be  written  as 


(2.12) 


ln(/^(x  ))  =  X  —  i.ln(27rx  )  +  (8x  )  *  +  0(x  ^). 

Thus,  when  the  outputs  of  the  envelope  detectors  are  small  or  the  signal  to  noise  ratio  is  small, 
the  optimum  combining  technique  approximates  square-law  combining.  When  the  envelope 
detector  outputs  are  large  or  the  signal  to  noise  ratio  is  large,  the  optimum  combining  technique 
approximates  linear  combining. 


The  symbol  error  probability  for  the  optimum  diversity  combining  technique  is  expressed 
in  (2.1).  For  optimum  combining,  the  densities  )  are  the  (Z.— l)-fold  self -convolution 

of  /^/^'(x  ).  which  are  given  by 


v-/^(/-‘(e'  )) 


-exp{— — - - j,  X  ?0, 


(2.13a) 


and 


-1 


'  (x  )  = 


(e'  ) 


-exp(  —  — - 


[1  ■*  (e'  )f-2xv* 


.  X  ^0.  1  ^.V/-l. 


(2.13b) 


v-///-‘(e‘  )) 


2.4  Numerical  Results 


We  evaluate  (2.1)  by  numerical  methods  tor  each  of  the  diversity  combining  schemes  dis¬ 
cussed.  The  0-th  order  and  1-st  order  moditied  f'essei  functions  are  calculated  by  using  the 
polynomial  approximations  given  in  [20]  The  inverse  of  the  0-th  order  modified  Bessel  func¬ 
tion.  needed  in  (2.13),  is  found  by  using  iteration  The  accuracy  of  this  method  is  checked  by 
comparing  computer  generated  results  with  the  tables  m  (20].  Other  orders  of  modified  Bessel 
functions,  required  for  (2.4 J.  are  computed  oy  using  the  integral  definition  for  modified  Bessel 
functions.  The  asymptotic  appro.ximations  and  polynomial  appro.ximations  to  Q{  )  given  in 
[20]  are  used  to  calculate  the  densities  in  (2.S).  To  compute  the  convolutions  of  the  densi.y 
functions  and  to  compute  the  probability  integrals,  we  use  an  array  processor,  which 
significantly  speeds  up  the  computations.  See  the  .Appendix  for  more  information  on  the  com¬ 
putational  tools  we  use  and  how  the  data  calculated  for  this  thesis  are  verified. 
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In  Table  2.1.  we  give  values  for  the  bit  energy  to  noise  ratio  necessary  to  achieve  a  symbol 
error  probability  of  0.1  for  the  example  with  Z,=3  and  M  =22  for  square-law  combining, 
linear  combining,  square-root  combining.  I-Q  magnitude-law  combining,  and  optimum  combin¬ 
ing.  We  use  a  symbol  error  probability  of  0.1  in  this  and  many  other  examples,  because, 
although  we  are  discussing  system  performance  for  uncoded  systems,  we  assume  that  in  practi¬ 
cal  applications  some  form  of  coding  will  be  used.  For  example,  if  a  (32.  10)  extended  Reed- 
Solomon  code  is  used,  =0.1  corresponds  to  a  bit  error  probability  of  6.48- 10*^.  For  a  system 
employing  a  (32.  16)  Reed-Solomon  code,  the  corresponding  bit  error  probability  is  4.95T0”*. 

As  illustrated  in  Table  2.1.  the  performance  is  about  the  same  for  each  of  the  combining 
schemes  analyxed  in  this  chapter.  By  examining  the  results  for  the  four  diversity  combining 
techniques  other  than  optimum  combining,  we  see  that  linear  combining  is  the  best  of  the  four 
techniques  over  a  large  range  of  values  of  p.  Square-law  combining  is  the  best  of  these  four 
over  the  rest  of  the  range.  From  (2.11)  and  (2.12).  we  gain  an  intuitive  explanation  for  the 
rr?son  why  there  is  a  crossover  in  the  performance  of  square-law  combining  and  linear  combin¬ 
ing  in  Table  2.1.  Linear  combining  performs  better  at  larger  values  of  p.  where  the  signal  to 
noise  ratio  of  the  operating  point  is  large.  (Since  the  system  performance  is  based  on  symbol 
detection,  the  symbol  energy  to  noise  density  ratio  should  be  considered  as  the  argument  in  the 
asymptotic  analysis.  The  symbol  energy  to  noise  density  ratio  is  found  by  adding 
log,  32  =  7dB  to  the  values  in  Table  2.1.)  Square-law  combining  does  better  for  smaller  values 
of  p  where  the  required  signal  to  noise  ratio  is  smaller.  Indeed,  by  now  examining  the  optimum 
combining  results,  we  see  that  linear  combining  and  optimum  combining  have  nearly  the  same 
performance  near  p=l.  Square-law  combining  and  optimum  combining  have  nearly  the  same 
performance  for  p  close  to  p  . 

Consider  the  two  performance  measurements  discussed  in  Chapter  1.  There  is  no 
improvement  in  p*  for  the  optimum  combining  technique,  because  p*  is  the  same  for  all  of  the 
diversity  combining  techniques  with  perfect  side  information  discussed  in  this  chapter.  .ALso. 
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TABLE  2.1 


Bit  energy  to  noise  ratio  (in  dB)  required  to  achieve  a  symbol  error  probability  of  =0.1 

for  A/  =32  and  diversity  level  L  =3. 


■ 

Square-Law 

Linear 

Square-Root 

Magnitude-Law 

Optimum 

0.475 

-5.87 

-5.79 

-5.63 

-5.65 

-5.87 

0.500 

-0.62 

-0.64 

-0.51 

-0.46 

-0.66 

0.600 

2.50 

2.42 

2.52 

2.61 

2.41 

0.700 

1 

3.19 

3.09 

3.18 

3.29 

3.08 

■ 

3.41 

3.31 

3.39 

3.51 

3.30 

!  0.900 

3.46 

3.35 

3.43 

3.56 

3.35 

i 

1.000 

1 

3.42 

3.31 

3.39 

3.53 

3.31 

TABLE  2.2 


Bit  energy  to  noise  ratio  (in  dB)  required  to  achieve  a  symbol  error  probability  of  p^  -0.1 

for  M  =32  and  diversity  level  L  =5. 


P 

Square- Law 

Linear 

Square-Root 

Magnitude-Law 

Optimum 

0.640 

-5.80 

-5.70 

-5.49 

-5.56 

-5.82 

0.650 

-2.25 

-2.21 

-2.02 

-2.06 

-2.28 

1.53 

1.49 

1.64 

1.65 

1.45 

i  I 

lo.soo 

3.26 

3.17 

3.31 

3.35 

3.16 

' 

i  0.900 

3.84 

3.74 

3.87 

3.92 

3.73 

1.000 

(  4.10 

3.98 

4.11 

4.17 

3.98 

linear  combining  is  nearly  optimum  at  large  signal  to  noise  ratios,  and  we  do  not  expect  that  the 
maximum  £4  JNj  required  over  the  range  of  p  can  be  made  much  smaller.  It  is  at  the  crossover 
in  performance  of  linear  combining  and  square-law  combining  where  the  optimum  combining 
technique  may  show  improvement.  However,  as  might  be  expected,  optimum  combining  does 
not  perform  significantly  better  than  linear  combining  or  square-law  combining  at  other  values 
of  p.  The  differences  among  the  five  combining  schemes  discussed  are  only  a  few  tenths  of  a  dB. 

Table  2.2  gives  a  comparison  of  the  five  different  diversity  combining  schemes  for  L  =5. 
The  improvement  of  optimum  combining  over  linear  and  square-law  combining  at  the  cross¬ 
over  in  performance  of  these  suboptimum  schemes  is  not  very  significant.  The  difference  in 
performance  is  still  less  than  O.ldB.  In  view  of  the  examples  presented,  we  conclude  that  for 
systems  with  perfect  side  information,  the  diversity  combining  techniques  discussed  all  per¬ 
form  nearly  the  same.  It  is  the  implementation  considerations  that  are  important  in  making  the 
decision  regarding  which  diversity  combining  technique  to  employ. 

23  Effects  of  Quiescent  Noise 

The  results  presented  in  this  chapter  are  valid,  given  that  the  quiescent  noise  level  is  negli¬ 
gible  compared  with  the  partial-band  interference.  For  moderate  levels  of  quiescent  interfer¬ 
ence,  the  performance  of  the  diversity  system  will  be  degraded  from  that  given,  but  the  rela¬ 
tive  performance  among  the  diversity  combining  techniques  would  not  vary  greatly.  For 
quiescent  noise  levels  comparable  to  the  partial-band  interference  levels,  the  results  would  not 
hold.  However,  if  the  diversity  system  is  subject  to  high  levels  of  quiescent  interference,  the 
reliability  of  the  side  information  may  be  questionable  and  a  different  approach  should  be  used. 
This  is  one  of  the  reasons  for  looking  at  alternative  diversity  combining  techniques  that  do  not 
require  side  information.  .Another  reason  is  that  extracting  side  information  from  external 
sources  can  be  difficult  in  practice.  The  remainder  of  the  thesis  is  devoted  to  analy:ting  systems 
that  do  not  depend  on  side  information,  and  that  have  acceptable  performance  in  the  presence 
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of  pariial-band  interference.  The  performance  of  a  system  with  side  information  is  looked 
upon  as  a  goal  to  try  to  achieve  for  systems  without  side  information. 
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CHAPTERS 


CLIPPED  LINEAR  COMBINING 


Recall  from  Section  2.1.  that  p'  is  defined  as  the  largest  number  such  that  a  given  error 
probability  can  be  achieved  for  any  interference  duty  factor  less  than  p*  regardless  of  the 
interference  power  and  distribution.  When  the  receiver  has  no  side  information  and  combines 
all  diversity  receptions  of  a  given  symbol,  the  use  of  the  diversity  techniques  discussed  in 
Chapter  2  actually  decreases  the  value  of  p’ .  A  symbol  error  is  possible  even  if  only  one  diver¬ 
sity  reception  has  interference.  Given  the  symbol  error  probability  Pj  and  diversity  level  L  .  a 
system  with  no  side  information  and  no  coding  has  p*  =  1  —  (l— p,  .  This  small  value  for 

p'  indicates  that  the  diversity  combining  techniques  of  Chapter  2.  used  in  receivers  with  no 
side  information,  have  practically  no  narrowband  interference  rejection  capability.  They  per¬ 
form  poorly  even  for  small  values  of  p.  Because  \.p~^Ni  is  large  when  p  is  small,  it  may  be 

desirable  to  clip  or  limit  the  outputs  of  the  envelope  detectors.  In  this  chapter,  we  analyze  a 
system  that  utilizes  clipped  linear  combining  of  diversity  receptions.  The  role  of  the  clipper  is 
to  constrain  the  effects  of  strong  narrowband  interference. 

W’e  consider  the  system  with  M  -ary  o.'thogonal  signaling.  In  a  system  with  clipped  linear 
combining,  each  envelope  detector  output  of  each  diversity  reception  is  clipped  at  a  level  C 
before  the  diversity  receptions  are  added.  Let  0  denote  the  envelope  detector  output  voltage 
due  to  signal  only,  called  the  signal  output  voltage.  The  clipping  level  is  expressed  as  a  fraction 
c  times  the  signal  output  voltage;  i.  e..  C  =cfl.  \  block  diagram  is  shown  in  Figure  3.1  for  the 
k  -th  branch  of  a  diversity  system  that  employs  clipped  linear  combining.  The  quantities 
!/!(  ,  :  O^k  $.V/  — 1 ,  1  I  are  the  envelope  detector  outputs  before  they  are  clipped,  and  x 

denotes  min(x  .  C  )  so  that  x  is  the  output  of  the  clipper  when  x  is  the  input.  The  parameter 
IS  the  combination  of  the  diversity  receptions.  Given  the  diversity  level  L  and  the  perfor- 
.mance  level  p, .  p'  can  be  calculated  as  a  function  of  the  relative  cutoff  value  c  . 
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3.1  Calculation  of  p* 

To  calculate  p*  for  this  diversity  scheme,  we  must  consider  general  pulsed  interference  of 
arbitrary  power  and  statistical  distribution.  The  worst  situation  for  the  I  -th  diversity  recep¬ 
tion,  given  that  the  symbol  0  is  sent,  is  Rq  i=0  and  for  k  >0.  At  diversity  level 

Z,  =1,  p’  is  equal  to  the  symbol  error  probability  p,  for  any  value  of  c  ;  interference  must  be 
present  on  at  least  p,  of  the  diversity  receptions  for  there  to  be  that  fraction  of  errors.  For 
L  =2  and  for  c  greater  than  one.  an  error  can  occur  even  if  only  one  diversity  reception  has 
interference  present,  while  for  c  less  than  or  equal  to  one.  an  A/ -fold  tie  can  occur.  Because  a 
tie  results  in  an  error  with  probability  iM  — l)/A/ .  which  is  approximately  1  if  A/  is  large,  and 
because  we  consider  the  worst-case  situation  to  calculate  p* .  we  assume  that  ties  always  result 
in  errors  in  this  section.  Clearly,  for  L  =2.  an  error  occurs  if  both  diversity  receptions  have 
interference  present.  We  conclude  that  p'  -  I  —  'J 1— Pj . 

For  diversity  level  Z,  =3.  there  are  two  values  of  p'  depending  on  the  value  of  c .  For 
c^2.  an  error  can  occur  if  any  of  the  diversity  receptions  have  interference,  and  so 
p‘  =1— (1— Pj  For  c  <2.  an  error  can  occur  if  2  or  more  diversity  receptions  have  interfer¬ 

ence,  but  an  error  cannot  occur  if  only  one  diversity  reception  has  interference.  Thus,  p*  is  the 
solution  of  P;  =p^-r3p*(l— p)  subject  to  the  constraint  O^p^  1. 

In  general,  if  L  is  even,  the  function  p*  versus  c  is  broken  into  L 12  regions;  if  L  is  odd. 
the  function  is  broken  into  (Z.  — 1)/2  regions.  For  a  given  symbol  error  probability,  p'  is  found 
by  solving  the  equations 


P,=  Z  (hpn\-p)~--' 

.  -It.  -11  ■ 


0<c  <^^7  ’  ^ 

0<c  .  L  even 


A=  Z  (  ;)P^  (1-p)--' 


L  +1 

■. 

L  — : 


< 


L  +(•  +2 
1-"  ^ 


i  =1.3 . L—2.L  odd 

i  =2.4 . L—2.L  even. 


(3.1) 
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subject  to  the  constraint  O^p^l.  Table  3.1  lists  the  values  for  p*  as  a  function  of  c  for 
p,  =0.1  and  for  diversity  levels  1  ^7. 

Another  parameter  we  consider  that  characterizes  narrowband  interference  rejection  capa¬ 
bility  is  the  parameter  which  is  defined  for  Gatissian  partial-band  interference.  The 
parameter  p^m  the  largest  number  such  that  a  given  error  probability  can  be  achieved  in  the 
presence  of  Gaussian  partial-band  interference  of  any  duty  factor  less  than  p^in-  Because 
depends  on  the  signal  to  noise  ratio  as  well  as  the  symbol  error  probability,  the  diversity  level, 
and  the  clipping  level,  it  is  calculated  numerically  for  each  particular  example. 


3.2  Clipped  Linear  Combining  with  Background  Noise 

We  now  calculate  the  performance  of  clipped  linear  combining  in  the  presence  of  Gaussian 
partial-band  interference.  We  also  allow  a  nonzero  quiescent  noise  level  to  accotint  for  thermal 
noise  in  the  receiver  and  other  wideband  noise  sources.  As  before,  the  partial-band  interference 
is  present  on  a  given  diversity  reception  with  probability  p,  and  with  probability  1— p.  it  is  not 
present.  In  either  case,  the  diversity  reception  is  received  in  the  presence  of  Gaussian  quiescent 
noise.  This  quiescent  noise  has  uniform  power  spectral  density  ^Nq.  Thus,  on  the  fraction  of 

the  frequency  band  with  interference  present,  the  power  spectral  density  is  ^p~^Ni  +  yNo. 
and  on  the  fraction  of  the  frequency  band  with  interference  absent,  the  power  spectral  density 

Jr.  1  '  ' 

IS  yiV  0- 

The  symbol  error  probability  for  the  system  with  clipped  linear  combining,  given  that  the 
symbol  0  is  sent,  may  be  expressed  as 


dx 


(3.2) 


The  densities  /  ix  )  for  O^k  —1  are  the  densities  for  the  decision  statistics 


Zo=  £min(V(X^,;  +0)2  +  .C)+  £  min(  V(X^7+0)^T(r^  .  C  )  (3.3a) 

.'=1 


•  .  ■P.  -y,  ■ 


r«f>* 


•  *  • .  * » •  %  ^ 
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Zi  =  .  C)  +  ^  minCV +  (Y^ i)^  .C). 

1=1  i=j+i 

(3.3b) 

where  /3  is  the  envelope  detector  output  voltage  due  to  signal  only,  C  is  the  clipping  level,  and 
J  is  the  number  of  diversity  receptiorvs  with  interference  present.  The  random  variables 
{X/,/ .  y/ 0^/fe  1,  1  }  are  mutually  independent  zero-mean  Gaussian  random 

variables  with  variance  cr/.  and  {X^^  j j ;  O^k  ^ A/  — 1.  y  +1  }  are  mutually  indepen¬ 

dent  zero-mean  Gaussian  random  variables  with  variance  (rj^.  The  relationship  between  and 


CT;  is 


V;  =J-  =  V2(£,/(p-iZV;+ZVo))/^ 

O’/ 


=  V2  logjM  (£5/(p-‘ZV;+AZo))/X  , 


and  the  relationship  between  3  and  cr.v  is 


vv=-^  =  ^2{EJNo)IL 
o’.v 


=  V2  logaAf  (£ft/iVo)/L 


if  interference  is  present  on  a  diversity  reception,  the  signal  to  noise  ratio  is  vj .  and  if  interfer¬ 
ence  is  absent  on  a  diversity  reception,  the  signal  to  noise  ratio  is  v  v . 

Let  [Rl  i’.  O^k  .  denote  the  envelope  detector  outputs  before  clipping  given 

interference  is  present  on  the  I  -th  diversity  reception.  Given  that  the  symbol  0  is  sent,  the  den¬ 
sity  of  J?o,j  is  the  Rician  density  with  parameters  0  and  O’/ ,  denoted  by  f  ^  (x  ).  That  is. 

/^(x  )  =  xesp{-^--4  X  >0.  (3.6) 

®  2(r/  <r/ 

The  density  of  the  other  M  —1  envelope  detector  outputs  is  the  Rayleigh  density  with  parame¬ 
ter  O'; ,  denoted  by  /,  '(x  ).  That  is. 
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//(x  )  =  xexpi-- — 5-).  x>0.  (3.7) 

2^  / 

Similarly,  given  that  interference  is  absent  on  the  I  -th  diversity  reception,  the  envelope  detec¬ 
tor  outputs  before  clipping  are  O^k  The  density  for  Rq  i  is  f ^ ix),  and  the 

other  M  —1  envelope  detector  outputs  have  density  j ^^x  ).  The  conditional  densities  f  o^x) 
and  /i'Xx  )  are  found  by  replacing  O'/  by  Cy  in  (3.6)  and  (3.7). 

The  densities  in  (3.6)  and  (3.7).  and  the  corresponding  densities  for  interference  absent  are 
the  density  functions  for  the  situation  in  which  C=oo  (i.  e.,  no  clipper).  For  finite  values  of 
C=cj3,  the  density  function  for  the  sum  of  j  clipped  envelope  detector  outputs  for  the  / 
diversity  receptions  with  interference  present  is 

/;(x)=£  {{)[GliC)V-<[g[ix-{j-l)CW^  (3.8) 

i  =0 

for  each  k  ,  where 

U/(-OP'  =  /,'(x)/'c(;c).  (3.9) 

[g/(x  )F'  =  8(x  ). 

1  .  O^x 

pc  ~  Q  Otherwise, 

and.  for  I  >\.  [giix  )]'''  is  the  (/— l)-fold  self -convolution  of  [g^ix  The  quantity  C/(C ) 
is  the  area  in  the  tail  of  the  k  -th  non-clipped  envelope  detector  output.  That  is. 

G/(C)  =  1  -  Flic) 

=  I  -  f/(x)dx  (3.10) 

oo 

=  f  f.‘ix  )dx  . 

•’c  ‘ 

where  Fj,ix)  is  the  distribution  function  of  the  envelope  detector  outputs  before  they  are 
clipped.  In  other  words.  G/(C  )  is  the  conditional  probability  that  an  envelope  detector  output 
is  above  the  clipping  level  and  is  clipped  to  level  C .  given  that  interference  is  present.  In  partic- 


32 


ular,  for  k  5«i0. 

G/(C)  =  (3.11) 

Note  that  [g/C.^:  is  not  a  density  function.  However,  [g/ (x  +  8(x  — C  )Gj[{C  )  is  the  con¬ 

ditional  density  function  of  the  k  -th  clipped  envelope  detector  output  given  that  interference  is 
present. 

Similarly,  the  density  function  for  the  sum  of  L—j  clipped  envelope  detector  outputs 
given  that  interference  is  absent  is 

)=  z'  r^’)  )F [gi'ix  -  a  -j  -I  )C  )]<-^  >.  (3.12) 

1=0 

The  functions  [gt'^(x  )P>  and  G^(C)  are  found  by  replacing  O’;  by  (Ty  in  (3.9)-(3.1l).  The 
density  function  for  the  sum  of  the  L  diversity  receptions  corresponding  to  the  k  -th  symbol  is 
f  i:(x)  convolved  with  /*  (x  )  . 

To  calculate  the  probability  of  error  in  (3.2),  we  can  normalize  the  densities  in  (3.8)  and 
(3.12)  with  respect  to  <7;  or  <7,v  •  That  is.  we  can  let  x  =x  /o’;  or  we  can  let  x  =x  /<r.v  in  both 
(3.8)  and  (3.12).  For  example,  upon  normalizing  with  respect  to  Cy .  the  normalized  clipping 
level  becomes  cvy  and  the  ratio  vj/vy  enters  into  the  density  function  in  (3.8).  The  result  of 
this  normalization  is  that  we  never  have  to  specify  <7/ ,  <7  v .  or  explicitly.  The  symbol  error 
probability  depends  upon  L  .  M  ,  c  ,  Ej  IN  q.  and  E^  INj . 

3.3  The  Clipper  Phenomenon 

For  diversity  levels  greater  than  1,  there  are  many  situations,  depending  on  the  value  of 
C  .  when  Nj  =  oo  is  net  the  worst-case  interference  power.  To  illustrate  how  this  can  be  possi¬ 
ble.  consider  a  binary  system  (M=2)  and  assume  C  >0.  Let  k  =0,  1.  l^Z  }  denote 

the  envelope  detector  outputs  after  clipping  for  a  diversity  reception  with  interference  absent 
and  !^/  /:  k  =0.  1.  l^Z  )  denote  the  envelope  detector  outputs  after  clipping  for  a  diversity 
reception  with  interference  present.  Given  that  the  symbol  0  is  sent,  the  bit  error  probability 
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can  be  expressed  as 

;=0  ^ 

where 

Pb.^^p^tKi  ^  t  i  ^o^). 

;=i  i=L-j+i  i-i  i=L~j+i 


(3.13) 


(3.14) 


is  the  conditional  probability  of  error  given  that  j  diversity  receptions  have  interference 
present.  For  a  fixed  p.  as  Nj  -*0,  the  power  spectral  density  goes  to  yA^o  (whether  interference 

is  present  or  absent),  and 

Pb .  ^  (3.15) 

;=i  ;=i 


for  each  j  .  Substituting  (3.15)  into  (3.13)  gives  (3.13).  That  is.  for  A/;  =0.  pj  is  the  same  as 
(3.15).  independent  of  p  and  j.  This  is  the  probability  of  error  for  a  binary  system  with 
clipped  linear  combining  and  diversity  L  in  full-band  additive  white  Gaussian  noise. 

Now  consider  what  happens  as  iV;  -*00.  Every  diversity  reception  with  interference 
present  is  clipped  at  C  .  That  is.  an  upper  bound  on  (C  )=1  —  G  0  (C  )  is 

a  I  a  I  a  I 

which  goes  to  zero  as  cr/  goes  to  infinity.  The  bound  in  (3.16)  is  found  by  using  1q{x  )^e  ' . 
Thus,  with  probability  1,  i=C  given  that  Nj=oo.  Also  note  from  (3.11)  that  Gi  (C  )-*l  if 
cr/— 00.  Therefore,  for  Nj  -*<»,  we  have  that 

Pb.j=P(t.^i.i  +  JC  ^  +  JC) 

!=l  l-l 

=P  (X ^  r ,  ^  i  :  )■  (3.17) 

;=i  i=i 


Thus,  for  a  fixed  p.  interference  of  infinite  power  applied  to  a  given  diversity  reception  essen¬ 
tially  erases  that  diversity  reception.  By  comparing  (3.14)  for  finite  interference  power  to 
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(3.17)  for  infinite  interference  power,  we  note  that  there  may  be  situations  when  (3.17)  is 
greater  than  (3.14).  That  is.  a  jammer  may  do  worse  than  canceling  out  a  diversity  reception. 
However,  it  is  difficult  to  show  this  analytically  by  using  (3.14)  and  (3.17).  Thus,  we  illus¬ 
trate  this  by  reverting  to  the  situation  in  which  there  is  no  quiescent  noise  (i.  e.,  the  limiting 
case  in  which  N  o-*0). 

The  conditional  bit  error  probability  given  that  j  diversity  receptions  have  interference 
present  in  (3.14)  becomes 

Pb.j-Pi  Z  Z  (3.18) 

t=L-j+l  l=L-j+l 

as  .Vo-*0.  where  0  is  the  signal  output  voltage  after  clipping.  We  can  write  (3.18)  as 


Pb.j 


1^/  <1^ 

/I  =l  l=l 

Z(^)^(Z^/..'>Z^oO l£jp(£„)  +  lr(c).  j=L. 

n=l  ;=1  2 


(3.19) 


where  £„  is  the  event 


!=l 


n(£^,/<c} 

=1 


n 


n  =0 


1  ^ y  — 1 


nuf),/<ci 

(=1 


In  (3.19).  r(C  )  is  defined  by 

7’(C)  =  [G;,(C)F[Gi(C)]^.  (3.20) 

which  is  the  probability  of  a  lie  given  that  all  diversity  receptions  have  interference  present; 
that  is.  (3.20)  is  the  probability  that  all  the  envelope  detector  outputs  are  clipped  at  level  C 


given  that  j  =L  .  We  assume  that  such  ties  are  correctly  resolved  with  probability  y.  The  pro¬ 
bability  of  the  event  £,  is 

£(£„)  =  (C)]"[Gi  (OP (3.21) 

Notice  that 

-J  I  -^0)^0.  (3.22) 

j=i  (=1 

It  can  be  shown  that  £(£„  )-*0  for  n  >0  as  <r/-*oo.  From  (3.16),  we  have  that  PgiC  )-*0 
as  (t/-*oo.  From  (3.21).  Fq(C  )—0  implies  that  £(£„  )~»0  for  n  >0.  Also.  F^^iC  )-*0  implies 
that  Go  (C  )-*l  as  (t/-*oo.  Because  G{  (C  )-*l  as  cr/-»oo.  we  conclude  that  lim  T{C  )=1.  In 

<y/-*oo 

conjunction  with  (3.22),  (3.19).  and  (3.13).  we  have  that  p*  /2  as  (r/-‘oo.  The  interesting 
thing  to  note  here  is  that  lim  Pb  j  =0  for  }  <L .  That  is,  the  conditional  bit  error  probability 

tTi—co 

given  that  less  than  L  diversity  receptions  have  interference  present,  goes  to  0  as  the  interfer¬ 
ence  power  goes  to  00.  If  interference  is  present  on  all  L  diversity  receptions,  a  tie  is  the  worst 
thing  that  results  for  infinite  interference  power. 

Next  we  show  that,  for  each  j .  Pb.j  in  (3.19)  goes  to  0  as  First,  we  claim  that 

lim  Pb  L  =  0.  Note  that  we  can  use  the  union  bound  on  p(,  r, : 

<Jf~0 

/=i  ;=i  ;=i 

i  =1 

Since  )^o  /  /  }c{£o,  .•  1,  / }  U  i.;  write 

=  '  +e  ‘ 

which  goes  to  zero  as  cr  goes  to  zero.  Similarly,  p*  ^  -*0.  as  <Tf-‘0  for  j  <L  .  Thus,  the  bit 
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error  probability  given  that  j  diversity  receptions  have  interference  present  for  j  <L  .  is  non¬ 
zero  for  finite  and  tends  to  0  both  as  and  as  tr/— *00.  The  terms  pi,  j  for  j  <L  are 

not  monotonic  in  C; . 

Our  numerical  examples  show  that  in  many  situations  these  non-monotonic  components 
of  />*  in  (3.13)  result  in  the  existence  of  a  worst-case  interference  power  other  than  Ni=oo. 
For  M-l.L-1.  and  iVo=0.  we  present  an  analytical  example.  We  know  that  for  L  =2. 

pi=2p(l-p)pi,i+P^Pft  2  “•  P^/2 

p 

as  £s/iV;  -*0.  For  fixed  p  and  C  >0.  we  can  find  values  of  >0  such  that  Pfc,i>  4(i_p)'‘ 

which  implies  that  pj  >p^/2.  To  show  this  analytically,  we  first  find  a  lower  bound  on  1  for 
L  =2  and  C  >/3.  Observe  that 

p*,i=F(^/>.fto^+/3 )=?({£{  >i?i+/3int^o  <C-3}) 

because  • 

n  >C-01)=O 

and 

i^f  n  1^0  <c-0i=ui  n  i^o  <c-0}. 

Thus,  we  may  write 

U  )Gi  (a:  +fi)dx  {C-0)G{  (C  ). 

It  follows  from  loix  )^1  that 

^  -(C2+02)/(2^2)  -(C-(3)^/(2o-/)-i 

Pi  1  118  J, 

which  for  C  —c  and  /S/C;  /N;  )p  gives 

-a+f  2)(£'j/,V;)p/2  -(c2-c+l)(f4/.V;)p 

Pi  1  J?  e  c 

If  c  =2.  p=0.1.  and  Et,/Nj  =5.  then 
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1^0.0633  >.3^^=0.028. 

Hence,  we  have  an  example  for  which  finite  interference  power  gives  a  larger  error  probability 
than  infinite  interference  power. 

This  example  for  N o=0  implies  the  existence  of  examples  for  Nq>0.  To  see  this,  let 
Ph  {Nj  ,  N o)  denote  the  bit  error  probability  as  a  function  of  Nj  and  N  q.  We  have  an  example 
for  which  PbiNj .  0)  >  Pb(oo,  0).  Because  PbiNj .  iVg)  is  a  continuous  function  of  N q,  there 
exists  an  e>0  such  that  for  N o^e,  pi,  {N; ,  N q)  >  Pb  («.  N q).  That  is.  the  clipper  phenomenon 
also  occurs  for  some  range  of  values  of 

Figure  3.2  is  a  plot  of  the  dominant  components  of  the  symbol  error  probability  p, ,  show¬ 
ing  that  Pj  j  is  not  monotonic  with  respect  to  Eb/Ni  for  }  <L .  The  conditional  error  proba¬ 
bility  given  that  all  diversity  receptions  have  interference  present,  p^  i ,  decreases  monotoni- 

cally  as  Eb  /N,  increases.  Let  c,  .  The  curves  plotted  are  for  cj  p, 

Cip,  y  and  p,  versus  £<,  /N,  for  the  system  with  M  =32.  L  =5.  and  £*  /A^o=18<lB.  The  proba¬ 
bilities  Ps,o-  Ps.i-  ^nd  p,  2  ^re  small  compared  to  the  other  components  of  p,.  The  non¬ 
monotonicity  of  C3  Pj  3  and  p,  4  affects  the  sum  in  (3.13)  enough  so  that  p,  is  not  monotonic 
in  Eb  /Nt  . 

In  Figures  3.3  and  3.4.  we  investigate  the  problem  of  finding  the  situations  where  the 
clipper  phenomenon  is  most  prevalent.  From  the  figures,  we  see  that  the  bit  energy  to  noise 
ratio  for  the  maximum  symbol  error  probability  increases  as  p  decreases:  i.  e..  the  worst -case 
.V;  decreases  with  p.  For  p=l.  pj  versus  £*  AV;  is  monotone  decreasing—the  worst-case  is 
N;  =00.  That  is.  at  p=l.  the  phenomenon  does  not  occur.  It  is  at  smaller  values  of  p  and  larger 
values  of  L  where  the  phenomenon  occurs.  Also,  as  £sAVq  decreases,  the  phenomenon  is  not 
apparent,  and  for  small  Eb  /N 0  and  large  p,  the  phenomenon  goes  away  completely. 

Due  to  the  non-mono  tonicity  of  Pj  versus  .  as  shown  in  these  figures,  there  are  two 

solutions  for  for  some  values  of  p, .  For  large  values  of  some  prediction  can  be 
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made  as  to  when  two  solutions  for  E^/Ni  occur.  That  is.  for  large  Ef,  /No  we  know  that 
Ps  as  Nj  -*oo.  />,  >p^  for  a  range  of  Ni .  and  pt  <P^  for  smaller  Ni .  Thus,  we  have  that 
for  large  values  of  signal  to  quiescent  noise  ratios,  there  is  one  solution  for  Et,INi  if  p>pf^'^. 
two  solutions  for  a  small  region  of  p^p,^^^.  and  no  solutions  for  smaller  p:  p,  can  be  obtained 
in  that  region  regardless  of  the  signal  to  noise  ratio.  For  smaller  values  of  signal  to  quiescent 
noise  ratios,  the  clipper  phenomenon  still  occurs.  However,  it  is  difficult  to  predict  the  region  of 
p  where  two  solutions  for  E^/Nj  exist,  because  (3.15)  and  (3.17)  cannot  be  solved  analytically 
for  I  ^2. 

3.4  Numerical  Results 

In  Figure  3.5.  we  demonstrate  the  sensitivity  of  clipped  linear  combining  to  the  clipping 
level  for  Gaussian  partial-band  interference.  The  figure  shows  curves  of  £*  /Ni  versus  p  for 
M  =32  and  a  symbol  error  probability  of  0.1.  Suppose  that  the  desired  clipping  level  is  equal  to 
the  signal  output  voltage  but  due  to  inexact  measurements  at  the  receiver  caused  by  the  com¬ 
munications  channel,  the  clipping  level  varies  between  3dB  above  and  below  j8.  The  value  of 
Pmin  for  c^ch  of  the  curves  shown  is  such  that  for  P<Ptnm'  *  symbol  error  probability  of  0.1  is 
achieved  regardless  of  the  value  of  Et,INj .  For  C  =0.  p^in  is  approximately  0.449.  Notice  that 
this  value  of  Pn„„  is  much  better  than  the  p“  value  predicted  in  Table  3.1.  If  the  clipping  level 
'.s  set  above  the  signal  output  voltage.  p^,n  decreases  showing  that  some  of  the  narrowband 
interference  rejection  capability  is  lost:  e.  g..  for  C  =1.410.  Pn,i„=0,350,  If  the  clipping  level  is 
below  the  signal  output  voltage,  then  p^,n  increases:  e.  g..  for  C  =0.7080,  p„,n=0.456.  How¬ 
ever.  the  maximum  signal  to  noise  ratio  also  increases.  In  spite  of  the  deviatio.n  of  the  clipping 
level  from  the  desired  value,  clipped  linear  combining  provides  narrowband  interference  rejec¬ 
tion  capability  that  linear  combining  alone  cannot, 

.\lso  included  in  Figure  3.5  is  the  performance  of  the  system  with  linear  combining  with 
perfect  side  information  (no  quiescent  noise).  For  this  system.  Pm,n*=0.475  and  p'  sso.464.  The 
performance  of  the  system  with  linear  combining  with  perfect  side  information  is  a  lower 


nil  energy  lo  noise  density  ratio,  lit,  IN j  (dli) 


Figure  3.5.  Bit  energy  to  noise  density  ratio  versus  interference  duty  factor  for  M -22. 

p,=0.\.  L=2.  Et,  IN  and  various  clipping  levels  C  for  clipped  linear 

combining  and  for  linear  combining  with  perfect  side  information  (no  quiescent 
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bound  on  the  performance  of  clipped  linear  combining.  Clipped  linear  combining  is  nearly  as 
good  as  linear  combining  with  perfect  side  information.  However,  just  as  it  may  be  impractical 
for  a  receiver  to  extract  perfect  side  information,  it  may  be  impractical  to  implement  clipped 
linear  combining  if  there  is  more  than  a  3dB  deviation  in  the  signal  output  voltage. 

In  Figure  3.6,  the  effect  of  increasing  the  diversity  level  is  shown.  The  curves  are  for 
diversity  levels  1  through  6.  clipping  level  C  =/3,  p,  =0.1.  M  =32,  and  /A^o®18.0dB.  Nar¬ 
rowband  interference  rejection  becomes  better  as  L  increases,  but  because  of  noncoherent  com¬ 
bining  losses,  the  system  performance  becomes  worse  for  large  p. 

The  sensitivity  of  the  performance  to  the  quiescent  noise  level  is  presented  in  Figure  3.7. 
The  curves  are  for  signal  to  quiescent  noise  ratios  of  6dB.  12dB.  l8dB  and  oo,  for  the 

system  with  L=3.  M  =32.  C  =0.  and  p,  =0.1  The  performance  curves  for  ££,/A/o=18dB  and 
Ef,  /.V  0*00  are  nearly  the  same. 

In  most  of  the  examples  in  this  thesis,  we  choose  a  value  of  symbol  error  probability  p, 
that  is  large  (e.  g..  p,  =0.1).  because  we  are  assuming  that  coding  will  be  employed  in  the  sys¬ 
tem.  With  p,  =0.1.  bit  error  probabilities  on  the  order  of  10“^  to  10"^  are  readily  achievable 
with  coding  [2].  For  example,  pj  =0.1  corresponds  to  a  bit  error  probability  of  4.9510‘~*  for  a 
system  using  an  extended  (32.  16)  Reed-Solomon  (R-S)  code  for  error  correction.  For  systems 
using  a  code  of  rate  r  .  the  signal  to  noise  ratios  for  interference  present  and  interference  absent 
are 

V;  =  ■\/2r  logjAf  {Ei,i‘{p~^Nj-¥N q))/L 

and 

v’  v  =  V2  r  log2iV/  (£4 /iVo)/Z,  . 

Suppose  coding  is  not  to  be  employed  in  the  system  and  we  wish  to  achieve  a  bit  error 
probability  of  4.9510"**.  .\n  example  of  this  is  shown  in  Figure  3.8.  The  uncoded  system 
requires  a  symbol  error  probability  of  9.59- 10"**  for  the  desired  bit  error  probability.  The 
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Bit  energy  to  noise  density  ratio  versus  interference  duty  factor  for  ,V/=32. 
^5=0.1.  C  =i3.  /<V„=18dB.  and  diversity  levels  1  through  6  for  clipped  linear 

combining 
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Figure  3.7.  Bit  energy  to  noise  density  ratio  versus  interference  duty  factor  ior  .\/=32. 

p,  =0.1,  L  =3.  C  =0.  and  various  quiescent  bit  energy  to  noise  density  ratios  lor 
clipped  linear  combining 


Uil  energy  lo  noise  density  ratio.  /Nj  (dll) 


M  =32.  no  coding,  />,  =9.5910" 


(32,  16)  R-S  code,  p,  =0.1 


Interference  duty  factor,  p 


Figure  3.8.  Bit  e.nergy  to  noise  density  ratio  versus  interference  duty  factor  for  A/ =32. 

Pi,  =4.9510~'*.  Z,  =3,  C  =j3.  and  AV„=18dI3  for  cl.pped  linear  combining  with 
no  coding  and  for  clipped  linear  combining  'A,ith  a  (32.  16)  Reed-Solomon  code 
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uncoded  system  has  practically  no  narrowband  interference  rejection. 

We  next  analyze  tradeoffs  between  diversity  and  coding,  keeping  the  data  rate  fixed.  We 
compare  a  system  with  a  low  rate  [n  ,k')  R-S  code  with  no  diversity  to  a  system  with  diversity 
and  coding.  We  vary  the  parameters  L  and  r  —k  In  .  the  diversity  level  and  code  rate,  so  the 

k  Iog2A/  ,  ^ 

relationship  that  we  keep  fixed  is  R  = - - - In  Figure  3.9.  the  systems  we  compare  are;  a 

tiL 

system  with  a  (32.  4)  R-S  code  and  /,  =1.  a  system  with  a  (32.  8)  R-S  code  and  L  =2.  and  a  sys¬ 
tem  with  a  (32.  16)  R-S  code  and  L  =4.  All  three  schemes  use  clipped  linear  combining  with 
C=/3.  The  desired  bit  error  rate  is  M0~^.  and  the  signal  to  quiescent  noise  ratio  is 
/A'o=18dB.  Undoubtedly,  the  system  with  the  higher  rate  code  and  diversity  is  better  than 
the  system  with  the  low  rate  code  and  no  diversity  in  terms  of  both  p^m  and  the  maximum  bit 
energy  to  noise  ratio.  Note  that  the  scheme  with  L  =4  and  a  (32,  16)  rate  code  is  a  concatenated 
code  with  total  block  length  128.  We  would  expect  a  (128,  16)  code  to  be  superior  to  the 
(32.  16)  code  with  L  =4.  and  the  (128,  16)  code  has  a  higher  rate.  However,  a  block  code  of 
length  128  is  more  complex  to  decode  than  the  length  32  code.  .A.s  long  as  the  diversity  combin¬ 
ing  scheme  is  not  complex,  diversity  is  a  simple  way  to  increase  the  block  length  of  the 


'overall"  code. 
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Figure  3.9.  Bil  energy  to  noise  density  ratio  versus  interference  duty  factor  for  M  =32 

Z,  =3.  C=li.  and  £j,AV,)=lSdB  for  clipped  linear  combining  w:ih 
Reed-Solomon  coding  and  diversity 
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CHAPTER4 

THE  RATIO  STATISTIC  AND  DIVERSITY  COMBINING 

One  diversity  combining  technique  that  has  been  shown  to  be  effective  against  partial- 
band  interference  uses  a  ratio  statistic  as  a  measure  of  the  quality  of  a  given  diversity  recep¬ 
tion.  Viterbi  introduced  the  use  of  the  ratio  statistic  in  a  ratio  threshold  test  as  a  robust  tech¬ 
nique  to  use  for  protection  against  partial-band  interference  and  tone  jamming  [8].  In  [9]  and 
[lO],  a  form  of  the  ratio  threshold  test  is  analyzed  from  an  information  theoretic  point  of  view. 
The  primary  performance  measures  used  in  [9]  and  [lO]  are  channel  capacity  and  cutoff  rate. 

In  this  chapter,  we  compare  several  diversity  combining  techniques  that  use  a  ratio  statis¬ 
tic  in  conjunction  with  diversity  combining.  We  evaluate  the  error  probability  for  each  scheme 
proposed.  We  use  the  performance  measurements  discussed  in  Chapter  1  to  determine  the  merit 
of  each  diversity  combining  technique.  Thus,  a  diversity  combining  technique  is  judged  on  its 
narrowband  interference  rejection  capability  and  on  its  signal  to  noise  ratio  requirement  over 
the  entire  range  of  interference  duty  factors. 

A  desirable  property  of  the  ratio  statistic  is  that  the  reliability  of  each  diversity  reception 
is  determined  independently  of  other  diversity  receptions,  rather  than  based  on  a  measurement 
such  as  the  average  received  signal  strength  over  many  diversity  receptions.  That  is.  the 
schemes  using  the  ratio  statistic  may  be  more  “robust  ”  for  FH  systems  in  jamming,  multiple- 
access.  and  fading  environments,  where  the  received  signal  strength  may  vary  from  one  diver¬ 
sity  reception  to  the  next. 

We  first  examine  the  ratio  threshold  test  applied  in  a  system  with  binary  orthogonal  sig¬ 
naling.  The  ratio  threshold  test  with  linear  combining  is  one  diversity  combining  scheme  con¬ 
sidered.  .Another  diversity  combining  scheme  we  analyze  uses  the  ratio  threshold  test  with 
majority  logic  decoding.  The  motivation  for  simplifying  from  a  system  with  M-ary  orthogo¬ 
nal  signaling  to  a  system  with  binary  orthogonal  signaling  is  that  the  ratio  threshold  test  with 
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linear  combining  requires  extensive  computation  for  systems  with  M  -ary  orthogonal  signaling. 
Therefore,  linear  combining  and  majority  logic  decoding,  used  in  conjunction  with  the  ratio 
threshold  lest,  are  compared  to  each  other  and  to  clipped  linear  combining  on  the  basis  of  their 
performance  in  a  system  with  binary  orthogonal  signaling. 

In  a  diversity  scheme  that  employs  the  ratio  threshold  technique  in  a  system  with  binary 
orthogonal  signaling,  the  ratio  statistic  is  T/ =max(J?o,/ > i,/ )  for  each 
1  ^Z, .  The  ratio  statistic  for  each  diversity  reception  is  compared  to  a  threshold.  The  thres¬ 

hold,  denoted  by  0,  is  a  fixed  number  greater  than  1;  6  does  not  depend  on  the  signal  strength  at 
the  receiver.  If  T,  is  larger  than  9,  the  diversity  reception  is  accepted,  and  if  Ti  is  smaller  than 
9,  the  diversity  reception  is  rejected.  The  test  is  based  on  the  fact  that  a  diversity  reception 
that  has  strong  interference  present  is  likely  to  have  nearly  equal  energy  in  both  envelope 
detector  outputs;  such  a  diversity  reception  is  rejected  by  ratio  threshold  test. 

We  also  discuss  the  ratio  threshold  test  applied  in  a  system  with  M  -ary  orthogonal  sig¬ 
naling.  For  a  system  with  M-ary  orthogonal  signaling,  the  ratio  statistic  T,  for  the  I  -th  diver¬ 
sity  reception  is  the  ratio  of  the  largest  envelope  detector  output  to  the  second  largest  envelope 
detector  output.  The  ratio  statistic  is  compared  to  the  threshold  9  to  determine  whether  or  not 
to  include  the  diversity  reception  in  the  decision  process. 

4.1  Linear  Divewity  Combining 

In  the  scheme  employing  the  ratio  threshold  lest  with  linear  combining  for  a  system  with 
binary  orthogonal  signaling,  the  ratio  statistic  T,  =max(.Xo.^  ■  i./ )/niin(^o. ;  •  i,( )  for  each 

l^Z  is  formed  for  each  diversity  reception.  If  7/  is  greater  than  a  specified  threshold  9.  the 
diversity  reception  is  accepted,  and  if  7;  is  less  than  9,  the  diversity  reception  is  rejected.  If  at 
least  one  of  the  diversity  receptions  is  accepted,  the  accepted  diversity  receptions  are  combined. 
If  all  of  the  diversity  receptions  are  rejected,  then  all  diversity  receptions  are  combined.  The 
combiner  adds  the  outputs  of  the  envelope  detectors  of  the  selected  diversity  receptions,  and 
the  decision  for  each  bit  is  made  by  comparing  the  sums. 


Consider  the  situation  in  which  there  is  no  quiescent  noise.  If  the  threshold  is  equal  to  1. 
every  diversity  reception  is  accepted  by  the  ratio  threshold  test,  and  the  diversity  scheme  is 
standard  linear  combining  with  no  side  information.  On  the  other  hand,  as  6  increases,  more 
diversity  receptions  are  rejected  by  the  test.  For  9  equal  to  infinity,  the  only  diversity  recep¬ 
tions  that  are  accepted  are  noise-free  diversity  receptions,  since  and 

min(i?o.;  ■  ^  i.i  There  is  never  an  error  if  one  or  more  noise-free  diversity  receptions  are 
received.  An  error  can  occur  only  if  all  of  the  diversity  receptions  have  interference  present. 
Thus,  for  large  0.  the  diversity  scheme  approximates  linear  combining  with  perfect  side  infor¬ 
mation. 

For  the  situation  in  which  there  is  no  quiescent  noise,  the  desirable  behavior  of  rejecting 
nearly  every  diversity  reception  with  interference  present  as  9  increases  is  not  reflected  in  the 
value  of  p'  for  this  scheme.  We  have  that 

p‘ =1— (1— Ps  (4.1) 

for  the  ratio  threshold  technique  and  linear  combining,  which  is  the  same  as  p‘  for  standard 
linear  combining  with  no  side  information.  That  is.  considering  the  worst-case  pulsed  interfer¬ 
ence.  an  error  can  occur  even  if  only  one  diversity  reception  has  interference  present.  However, 
the  value  of  p^m  for  Gaussian  interference  is  expected  to  depend  on  9  and  to  be  greater  than  p' . 

In  the  presence  of  quiescent  noise,  all  of  the  diversity  receptions  are  rejected  for  9  equal  to 
infinity.  Thus,  the  ratio  threshold  test  with  linear  combining  reduces  to  standard  linear  combin¬ 
ing  (no  side  information)  as  0  approaches  1  or  as  0  approaches  <».  It  is  at  intermediate  values  of 
0  where  the  ratio  threshold  technique  may  be  an  improvement  over  linear  combining. 

We  now  derive  the  bit  error  probability  for  the  ratio  threshold  test  with  linear  com¬ 
bining.  There  are  two  different  ways  a  diversity  reception  with  interference  can  be  accepted. 
Suppose  that  symbol  0  is  sent,  and  let 

p^.  =/"  IJfr).:  >^i,:9)=P(/!,j  ,•  >^i  ;0  |  interference  +  noise  present) 
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and 


p,  =P^  (K^ j  >R(i  i6)=P(.Ri  I  >Rq  iB  ( interference  +  noise  present). 

The  sum  of  Pc  and  Pe  is  the  probability  that  a  diversity  reception  with  interference  is  accepted. 
Thus.  1  ~  ~  P,  is  the  probability  that  a  diversity  reception  with  interference  is  rejected. 

The  probabilities  Pc  and  p,  may  be  written  as  [lO] 


Pc 


9^  exp{--v;V(2(l+0^))) 
1+02 


(4.2) 


and 


P. 


exp{— v;202/(2(i+02))} 

1+02 


(4.3) 


where  is  defined  in  (3.4). 

Similarly,  there  are  two  different  ways  a  diversity  reception  with  interference  absent  can 
be  accepted.  We  define  the  quantities  pr  and  py,  for  divers  y  receptions  with  interference 
absent  by  replacing  v;  by  vy  in  (4.2)  and  (4.3),  respectively.  For  9=1,  p^  and  p^  are  the  pro¬ 
bability  of  correct  reception  and  the  probability  of  error  for  a  system  with  binary  orthogonal 
signaling  and  no  diversity  in  additive  white  Gaussian  noise.  The  probability  that  Ro,i 
for  a  given  diversity  reception  is 

Fc  =  P/’c +(1-P),’»r .  (4.4) 


and  the  probability  that  R  y j  >Ro jB  for  a  given  diversity  reception  is 
Ps  =PPr+(l-p)Pw 


(4.5) 


Thus,  the  probability  that  a  diversity  reception  is  rejected  is  1—Pc  ~Pe  ■ 

The  probability  of  error  for  a  system  using  the  ratio  threshold  technique  with  linear 
diversity  combining  can  be  written  as 


53 


L  L-n 

Pi>  =  L  ZCU:m,n.L-n-m)  P(^e:m.n).  (4.6) 

n  sO  m  sO 


where  C  (A^ ;  i.  2 . )  is  the  multinomial  coefiBcient  defined  as  N  !/(iV  jWi!  •  •  •  A/. !)  for 

r 

■  The  term  P(e-,m,n)  is  the  probability  of  error  given  that  n  +m  diversity  recep- 

i=l 

tions  are  accepted;  n  of  the  accepted  diversity  receptions  have  Rq j  >R  i  i9  and  m  of  the 
accepted  diversity  receptions  have  Ri j  >Ro  i9.  The  number  L  ~m  —n  is  the  number  of  diver¬ 
sity  receptions  that  are  rejected.  If  m  =n  =0.  then  all  the  diversity  receptions  are  linearly  com¬ 
bined.  Otherwise,  only  the  accepted  diversity  receptions  are  linearly  combined. 

First  consider  P(e:m  ,n)  when  m  ?*0  or  n  9^0.  To  compute  this  conditional  probability 
of  error,  let  Z  denote  the  difference  Rq j—Ri j .  With  probability  p.  interference  is  present  on 
a  diversity  reception,  and  with  probability  1— p.  interference  is  absent  on  a  diversity  reception. 
Thus,  we  may  derive  the  density  for  Z  by  using  a  p-mixture  model  for  the  interference.  That 
is.  the  density  for  Z  may  be  written  as  p  times  the  conditional  density  for  Z  given  that  the 
interference  is  present,  plus  1— p  times  the  conditional  density  for  Z  given  that  the  interference 
is  absent.  We  consider  the  two  ways  a  diversity  reception  can  be  accepted,  and  find  the  condi¬ 
tional  density  for  Z  given  each  of  these.  Thus,  we  compute  the  conditional  density  of  Z  given 
that  Ro,i  >Ri jB,  denoted  by  f^(.z\Ro,i  >Ri jB).  and  the  conditional  density  of  Z  given  that 
■^1.1  denoted  by  |  Ri.i  >Ro.iB). 

First  consider  the  situation  in  which  interference  is  present.  Suppose  /j'  ^  (x .  y  )  is  the 
conditional  joint  density  of  Rqi  and  Rij  given  that  interference  is  present,  so  that 
/,' j  .  y  I  ^0. >^i  ,0)  is  the  conditional  joint  density  of  Rq  i  and  Rij  given  that 
^0, and  that  interference  is  present.  Similarly,  suppose  /j'^C.r.y)  and 
y  1 -^0. /  1,/ are  the  corresponding  conditional  densities  given  that  interference  is 

absent.  Then,  for  the  p-mixture  model  for  the  interference,  we  may  write 


/  „  .  y  |i?  0 ,  >  1 , ;  0)  =  p/ ^  Lx 


y\Ro.,>Ri,iB)  +  ( l-pl/^^’j  (x  .  y  1  0. ;  >  /?  1 , .  0).  (4.7) 


•j 

-J 


'i 


•J 


d 


k 


and 
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QO 

f^^s\R(ii>RiiQ)  —  J  f  ^  j(t/  +z  .  u )  ^0  ;  >  R I  1 9)du. 

Using  a  form  of  Bayes’  rule  [2l].  note  that 

/'.(>.  y  |J?o  e)=  I  ^  -.T"  ■  -  =>'  Kl 

o.i  ■  ■ 


(4.8) 


The  probability  (J?o,/ >^i,/ 0  |  ^o,/ i./ ~y  )  is  trivial:  it  is  unity  over  the  region 
X  >y  0  and  is  0  otherwise.  Also,  because  the  signals  are  orthogonal,  the  density  / J  j  (^  •  y  )  is 
the  product  of  and  f  ^  (y  ),  the  marginal  densities  of  the  envelope  detector  outputs  given 

that  the  interference  is  present,  defined  in  (3.6)  and  (3.7).  After  using  Bayes'  rule  on  the  den¬ 
sity  f  (x  .  y  I  .Ro,;  1,/  0)-  can  write  (4.8)  as 


fJ:\Roj>Rxj9)=  f 


zl(S-l) 


£-f  Hu->rz)f  I  (u)  + 
Pc  °  ‘ 


(1-p) 

Pr 


\du  .  z  >0, 


(4.9) 


where  the  limits  on  the  integration  were  found  by  examining  the  region  in  which 
/  ^  j(x  .  y  ( /?o,/  >i?  1/ 0)  is  nonzero.  A  similar  derivation  shows  that  the  density  of  Z  condi¬ 
tioned  on  R  1  ;  >Rq  ,9  is 


4(.-|Ri,;>Ro.;0)=  / 


j  (u  )/  /  («  -r  )  4-  llz£l /  ^'  (U  )/  -v  (u  ) 

P,  I  Py,  ^ 


du  .  z  <0. 


(4.10) 


Once  we  have  computed  the  densities  in  (4.9)  and  (4.10),  the  density  function  for  the  sum  '.  j 

of  the  Z  for  accepted  diversity  receptions,  denoted  by  /  (^;  m  .  n  ).  is  the  convolution  of  the 

t  ' 

(n— l)-fold  self -convolution  of  f^{z  (  Rq.;  i./ 0)  '»<^ith  the  (m— l)-fold  self -convolution  of  C 

f^iz  R I  ;  >Ro,/0)-  (Recall  that  an  r-fold  self -convolution  of  /  is  /  if  r  =0.  it  is  /*/  if 
r  =  1.  etc.  It  is  5(-)  if  r  =-l.)  The  conditional  probability  of  error  P(e  :  m  ,  n)  is  the  integral  of 
/  m  .  n  )  over  all  negative  values  of  provided  that  m  ^0  or  n  ^0.  ^  ' 

The  conditional  probability  of  error  R(e;  0,  0)  in  (4.6)  is  the  probability  of  error  given 
that  all  of  the  diversity  receptions  are  rejected  by  the  ratio  threshold  test.  We  need  to  find  the 


conditional  density  <  Rq  i/Rij  <  0).  By  using  Bayes'  rule  as  before  and  after 

finding  the  appropriate  limits  of  integration,  we  can  write  the  conditional  density  for  Z  as 

4(2 1  0-1  <  Ro.i/Ri.i  <  0) 


f 


I 


T-r — /o' ’// -- ’  +  fo  (“ )/ > 

^-Pc-Pt  °  1  1-Pr-Pu.  °  1 


Idu  ,  2  ^0 

(4.11) 
Idu  .  z  <0. 


The  probability  P(e :  0.  0)  is  found  by  taking  the  (Z,— l)-fold  self-con  volution  of  the  condi¬ 
tional  density  for  Z  in  (4.11).  and  then  integrating  the  resulting  density  from  —00  to  0. 

In  the  numerical  calculation  of  p*  for  the  ratio  threshold  test  and  linear  combining,  we 
can  normalize  the  density  functions  in  (4.9)-(4.11)  with  respect  to  (Ty  so  that  pj,  is  a  function 
of  p.  L  .  0.  E^/Nc,  and  Ei,/N[.  We  do  not  need  to  specify  the  signal  output  voltage  0  or  the 
noise  densities  A^o  and  N;  explicitly.  Due  to  the  normalization,  the  ratio  is  involved  in 

the  calculation,  but  this  ratio  is  just  v;  /vy .  where  v;  and  vy  are  defined  in  (3.4)  and  (3.5). 

4.2  Majority  Logic  Decoding 

.Another  diversity  combining  scheme  based  on  the  ratio  threshold  test  uses  majority  logic 
decoding  for  a  system  with  binary  orthogonal  signaling.  A  hard  decision  is  made  on  each 
accepted  diversity  reception.  The  probability  that  a  correct  decision  is  made  on  an  accepted 
diversity  reception  is  Pc  .  defined  in  (4.4),  and  the  probability  that  the  decision  is  incorrect  is 
Pc  .  defined  in  (4.5).  The  probability  that  a  diversity  reception  is  rejected  is  I—P^—Pq  ■  After 
all  L  diversity  receptions  corresponding  to  the  bit  are  tested,  majority  logic  decoding  is  used  on 
the  accepted  diversity  receptions.  In  this  scheme,  it  is  assumed  that  in  the  case  of  ties  and  in 
the  case  in  which  all  of  the  diversity  receptions  are  rejected,  the  probability  of  a  correct  deci- 
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sion  is  y.  Then,  the  average  bit  error  probability  for  the  ratio  threshold  test  and  majority  logic 
is  [lO] 


^  i  =1 


(4.12) 


where  \x  \  is  defined  as  the  smallest  integer  greater  than  or  equal  to  x  ,  and  \x  \  is  defined  as  the 
largest  integer  less  than  or  equal  to  x  .  N'otice  that  ties  can  occur  if  L  is  odd.  except  that  ties  do 
not  occur  if  an  odd  number  of  diversity  receptions  is  accepted. 

To  calculate  p'  for  this  scheme,  consider  interference  with  arbitrary  power  and  distribu¬ 
tion.  The  ratio  threshold  test  does  not  mitigate  the  worst  type  of  interference.  In  the  absence 
of  quiescent  noise,  an  error  can  occur  on  any  diversity  reception  with  interference  present,  but 
an  error  does  not  occur  on  a  diversity  reception  with  interference  absent.  Thus,  if  interference 
,£  +1 


IS  present  on 


or  more  diversity  receptions  for  a  given  bit.  an  error  is  made.  Given  the 


desired  bit  error  probability  pt, .  p*  is  the  solution  for  p  in  the  equation 


Pi  =  z  (^)p^(i-p)^-^. 


(4.13) 


A  comparison  of  (4.13)  and  (4.1)  shows  that  the  value  of  p’  for  majority  logic  decoding  is 
better  than  p‘  for  linear  combining  for  Z,  ^3. 

In  Figure  4.1,  we  demonstrate  the  sensitivity  of  the  bit  error  probability  to  9  at  small  p 
for  the  ratio  threshold  test  with  linear  combining  and  for  the  ratio  ihresholu  test  with  majority 
logic  decoding.  It  is  at  these  small  values  of  the  interference  duty  factor  where  the  ratio  thres¬ 
hold  technique  is  useful.  Consider  the  curves  for  the  ratio  threshold  test  with  linear  combining 
(shown  as  solid  curves  in  Figure  4.1).  Recall  .■'?at  for  0=1.  the  ratio  threshold  test  with  linear 
combining  is  equivalent  to  standard  linear  combining.  In  the  example  shown,  there  is  a  value 


lUl  error  probability,  pi, 
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of  6  greater  than  1  that  gives  the  minimum  probability  of  error  for  each  p<0.2.  Thus,  for 
small  interference  duty  factors,  the  ratio  threshold  technique  can  do  better  than  linear  combin¬ 
ing.  A  threshold  of  around  0=4  works  well  for  this  scheme.  For  large  values  of  0.  the  combin¬ 
ing  scheme  approximates  linear  combining  because  nearly  all  diversity  receptions  are  rejected 
and  included  in  the  combining.  Thus,  the  bit  error  probability  p*  is  the  same  for  0=1  and 
0=00. 

Now  consider  the  curves  in  Figure  4.1  that  correspond  to  the  ratio  threshold  test  and 
majority  logic  decoding  (shown  as  dashed  curves).  The  probability  of  error  is  much  more  sen¬ 
sitive  to  0  for  majority  logic  decoding  than  for  linear  combining.  The  minimum  error  probabil¬ 
ity  for  majority  logic  decoding  is  smaller  than  the  minimum  for  linear  combining,  which  indi¬ 
cates  that  majority  logic  decoding  can  perform  better  than  linear  combining  against  narrowband 
interference.  A  threshold  of  0=2  works  well  for  the  ratio  threshold  test  and  majority  logic 
decoding.  The  probability  of  error  goes  to  4-  0-*oo  because  nearly  all  diversity  receptions 

are  rejected  and  random  decisions  are  made. 

The  performance  of  the  ratio  threshold  test  with  linear  combining  is  shown  in  Figure  4.2 
for  and  3.  The  curve  for  L  =1  is  independent  of  0.  In  terms  of  narrowband  interfer¬ 

ence  rejection  capability.  L-1  is  better  than  L-\.  However.  Z,  =3  does  not  improve  nar¬ 
rowband  interference  rejection  over  L  =2. 

The  performance  of  the  ratio  threshold  test  with  majority  logic  decoding  is  shown  in  Fig¬ 
ure  4.3  for  L  =1.  2.  and  3  with  0=1.  and  f'r  L  =2  and  L  =3  with  0=2.  Narrowband  interfer¬ 
ence  rejection  is  improved  as  the  diversity  level  is  increased.  For  L  ^3.  the  ratio  threshold  test 
with  majority  logic  decoding  has  larger  values  of  p^,n  than  the  ratio  threshold  test  with  linear 
combining.  However,  majority  logic  decoding  does  not  perform  as  well  as  linear  combining 
against  interference  which  has  a  large  duty  factor. 

The  intuitive  reason  for  the  superiority  of  majority  logic  decoding  for  narrowband 
interference  rejection  is  illustrated  by  considering  the  example  with  diversity  level  3.  Consider 


energy 


Interference  duty  factor,  p 


Bit  energy  lo  noise  density  ratio  versus  interference  duty  factor  for  A/ =  2. 
p^=0.01.  £^,W,,=  lSdB.  and  diversity  levels  1  through  3  for  majority  logic 
decoding,  and  diversity  levels  2  and  3  for  the  ratio  threshold  test  with  9=2  and 
majontv  logic  decoding 


the  situation  in  which  three  diversity  receptions  are  accepted.  Suppose  R^j  >Ri jd  for  two 
diversity  receptions,  and  Ri  /  >Rojd  for  one  diversity  reception.  There  cannot  be  an  error  for 
majority  logic  decoding  in  this  situation.  However,  there  is  a  possibility  of  an  error  for  linear 
combining.  A  situation  that  favors  linear  combining  is  as  follows.  Suppose  Ro  t  >Ri jO  for 
one  diversity  reception  and  Ri j  >Ro,t^  for  the  other  two  diversity  receptions.  A  majority 
logic  decoder  makes  an  error  with  probability  1  in  this  situation,  while  a  system  that  employs 
linear  combining  makes  an  error  with  probability  less  than  1.  If  p  is  small,  the  first  situation 
has  higher  probability  than  the  second  situation.  Also,  other  possible  situations  do  not  heavily 
favor  either  linear  combining  or  majority  logic  decoding.  For  example,  the  situation  in  which 
two  diversity  receptions  are  accepted,  one  with  Ro,i  >Ri jB  and  the  other  with  R^ j  >Rq jB. 
does  not  heavily  favor  either  diversity  combining  scheme.  Furthermore,  there  cannot  be  an 
error  for  majority  logic  decoding  or  for  linear  combining  for  the  situation  in  which  all  accepted 
diversity  receptions  have  Roj  >  R  u  ■  An  error  is  made  with  probability  1  by  both  of  the 
diversity  combining  schemes  for  the  situation  in  which  all  accepted  diversity  receptions  have 

^-^o, /•  Thus,  we  conclude  that  for  L—i.  majority  logic  decoding  has  an  advantage  over 
linear  combining  in  the  presence  of  narrowband  interference. 

.As  the  diversity  level  increases  above  L  =3.  majority  logic  decoding  increases  its  advan¬ 
tage  over  linear  combining  in  narrowband  interference,  because  there  are  more  situations  with 
high  probability  that  favor  majority  logic  decoding.  For  small  p.  the  interference  is  strong 
when  it  is  present  on  a  diversity  reception.  Majority  logic  decoding  does  well  in  spite  of  the 
strong  interference,  because  errors  do  not  "propagate  "  in  a  majority  logic  decoding  scheme. 
However,  interference  "propagates"  within  the  sum  of  L  diversity  receptions  in  the  linear 
combining  scheme. 

In  the  next  section,  we  show  that  p^m  can  be  increased  for  the  ratio  threshold  test  with 
linear  combining.  The  value  of  Et,i'Si  can  be  decreased  for  large  values  of  p  for  the  ratio  thres¬ 
hold  test  with  majority  logic  decoding.  This  improvement  is  gained  by  changing  the  strategy  of 
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the  linear  combining  and  the  majority  logic  decoding  schemes  for  situations  in  which  all  diver¬ 
sity  receptions  are  rejected. 

43  Variation  on  Linear  Combining  and  Majority  Logic  Decoding 

The  strategy  of  combining  all  of  the  diversity  receptions  when  all  are  rejected  is  not 
optimum.  We  may  want  to  use  the  ratio  T/  once  again  to  determine  which  of  the  rejected 
diversity  receptions  to  combine.  In  this  section,  we  consider  a  modification  of  the  linear  com¬ 
bining  and  the  majority  logic  decoding  techniques  used  with  the  ratio  threshold  test.  We  dis¬ 
cuss  the  scheme  that  uses  only  the  diversity  reception  with  the  largest  ratio  statistic  for  the 
situation  in  which  all  of  the  diversity  receptions  of  a  given  bit  are  rejected.  This  variation  can 
be  applied  to  systems  with  diversity  levels  greater  than  1. 

For  the  variation  on  linear  combining,  we  need  to  recalculate  Pie  ;  0,  0)  and  incorporate  it 
into  (4.6).  For  the  variation  on  majority  logic  decoding,  the  factor  of  4-  tbe  first  term  of 

(4.12)  is  replaced  by  the  newly  calculated  jP(e  ;  0,  0).  To  begin  the  analysis  of  the  probability 
of  error  F(c:0,  0).  we  note  a  few  useful  facts.  Let  and  } 

denote  the  envelope  detector  outputs  for  the  L  diversity  receptions  of  a  given  bit  and  let 

fj—  for  each  1.  Given  that  all  the  diversity  receptions  are  rejected,  we  have  that 

Po.i 

<  Ti  <  0  for  all  1.  Also,  for  analytical  purposes,  an  error  occurs  if  the  symbol  0  is  sent 

and  max  T,  >max— .  But,  note  that  max—  =  — 4 - Finallv.  if  the  svmbol  0  is  sent  and 

i  I  Ti  1  Ti  min  T/ 

all  diversity  receptions  are  rejected,  there  can  be  no  error  for  max  T;  <  1  since  this  would 

imply  >  Pi.  i  foralH. 

We  define  the  random  variables  U  =max  T/  .  W  =m.in  T;  .  and  V  =W“^  in  order  to  simplify 

the  expression  for  the  probability  of  error.  We  find  the  p-mixture  density  and  distribution 
I  unctions  of  T;  as  follows.  If  the  symbol  0  is  sent,  r,  is  the  ratio  of  a  Rayleigh  distributed  ran¬ 
dom  variable  to  a  Rician  distributed  random  variable.  Let  //(f)  and  Fj  (.:  )  denote  the 
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conditional  density  and  distribution  functions  for  the  t,  given  that  the  interference  is  present. 
Then 


^  '"o  ^ 


f  (2r2+2+v;2) 

(r^+lP 


exp{- 


v;2r2 

2(r2+i) 


}.  t  >0. 


(4.14a) 


and 

FiU)^l-  )* ,  r  >0. 

1  ,  x^(r^+l)+v/,  ,  .  /  A  ,  A,  \ 

=  1  —  — - exp{— - - - L}/o(v;X  )dx  ,  t  >0.  (4.14b) 

t-^+l  2 

where  Iq(  )  is  the  0-th  order  modified  Bessel  function.  The  density  and  distribution  functions 
of  Ti  for  a  diversity  reception  with  interference  absent,  denoted  by  f  ^  it )  and  Fr  (f ),  are 
found  by  replacing  v;  in  (4.14)  by  vy .  We  may  write  the  p-mixture  density  and  distribution 
functions  for  T/  as 

f^(t)  =  pf  Jit')Hl—p)ff(t).  t  >0.  (4.15a) 

and 

Fit )  =  pF’  it  )+(l-p)Fj''  (r ).  r  >0.  (4.15b) 


The  bit  error  probability  given  that  all  the  diversity  receptions  are  rejected  can  be 
expressed  as 

P(e:0.0)=  PiU  >V\9-^<W  <U .  1  <U  <9)  •  PiU>\\  9-^<U  <0) 

_  PiU-'^<V  <U  .\<U  <9)  Pi\<U  <9) 

Pi9-^<W  <U  .\<U  <9)  PiQ-^<U<9) 

The  joint  density  function  of  U  and  V,  the  joint  density  function  of  U  and  W,  and  the  distribu¬ 
tion  function  of  U.  which  can  be  written  in  terms  of  f  it )  and  Fit  )  in  (4.15).  are  required  to 
solve  (4.16).  The  distribution  function  of  (/  is  just  [F_(u  )F  .  Thus,  we  may  write 
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PW  >l\B-^<U  <Q) 


(4.17) 


The  joint  density  function  of  U  and  W  is 

/y  ^{u.v/)  =  L{L—\)[Fiu)—F{w)Y-~^fUi)f{Yf),  0<w  <u  <oo,  (4.18) 

and  by  making  a  typical  transformation  of  variables,  we  can  write  the  joint  density  function  of 
U  and  V=W-i  as 


fu  ^.(u.v)  =  I,(Z,— 1)v~2[F^(u)— /■^(v  ‘)F  ^  0<u  *<v<oo.  (4.19) 

Using  the  joint  densities  given  in  (4.18)  and  (4.19),  we  have  that 

P(U>V\9-^<W  <U  .1<U  <6)  =  - (4-20) 

/  /;4 

1  «->  • 

The  desired  conditional  probability  of  error  is  found  by  substituting  (4.17)  and  (4.20)  into 
(4.16). 

Comparisons  are  made  in  Figures  4.4  and  4.5  among  the  diversity  combining  schemes 
which  use  the  ratio  threshold  test.  Clipped  linear  combining  is  also  included  in  the  comparison. 
In  Figure  4.4,  the  diversity  level  is  L  =2.  For  small  p.  all  of  the  combining  techniques  using  the 
ratio  threshold  test  perform  better  than  standard  linear  combining  (0=1).  The  variation  on 
linear  combining  with  the  ratio  threshold  test  has  the  best  value  of  Pm,n.  and.  for  large  values 
of  p.  its  performance  is  about  the  same  as  that  of  standard  linear  combining. 

Figure  4.5  gives  a  comparison  of  the  diversity  combining  schemes  for  diversity  level  3. 
Majority  logic  decoding  is  the  better  scheme,  out  of  those  using  the  ratio  threshold  test,  to 
employ  for  narrowband  interference  rejection.  The  variation  on  majority  logic  gives  more  than 
IdB  improvement  over  majority  logic  decoding  without  the  variation  for  large  interference 
duty  factors.  The  performance  of  the  ratio  threshold  test  with  linear  combining  is  disappoint¬ 
ing.  .Although  the  variation  on  linear  combining  has  a  better  value  of  p^,n  than  linear  combin¬ 
ing  without  the  variation,  there  is  no  improvement  for  diversity  L  =3  over  L  =2. 
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Figure  4.4.  The  ratio  threshold  test  'vith  diversity  combining  versus  linear  combining  versus 
clipped  linear  combining  for  L  =2.  Ef,  //V,,=  l.SdB.  and  Pf,  =0.01 


Figure  4.5.  The  ratio  threshold  test  with  diversity  combining  versus  linear  combining  versus 
clipped  linear  combining  for  L  =3.  Ff,  AV,>=18dB.  and  pf,  =0.01 


Figures  4.4  and  4.5  illustrate  that  clipped  linear  combining  is  better  than  the  ratio  thres¬ 
hold  technique  in  terms  of  narrowband  interference  rejection  capability.  However,  the  ratio 
threshold  test  with  diversity  is  an  improvement  over  standard  linear  combining.  The  ratio 
threshold  test  with  majority  logic  decoding  appears  to  be  a  good  technique  for  systems  with  no 
side  information.  Although  for  the  ratio  threshold  technique  is  not  as  high  as  Pnun  for 
clipped  linear  combining,  implementation  considerations  may  favor  the  ratio  threshold  tech¬ 
nique.  That  is.  there  are  situations  in  which  it  may  be  difficult  to  set  the  clipping  level  for 
clipped  linear  combining,  but  in  which  the  ratio  threshold  test  would  still  work. 

It  should  be  noted  that  for  the  diversity  scheme  employing  the  ratio  threshold  test  with 
the  variation  on  majority  logic  decoding,  the  error  probability  is  not  as  sensitive  to  the  thres¬ 
hold  0  as  it  is  in  Figure  4.1  for  the  scheme  with  the  ratio  threshold  test  with  majority  logic 
decoding  without  the  variation.  Figure  4.6  presents  curves  for  the  sensitivity  of  p*  to  9  for  the 
ratio  threshold  test  with  the  variation  on  majority  logic  decoding.  A  value  of  9  within  the 
range  of  2  to  4  works  well  for  this  scheme.  Larger  values  of  9  work  better  for  majority  logic 
decoding  with  the  variation  than  for  majority  logic  decoding  without  the  variation.  This  is 
because  for  the  situation  in  which  all  of  the  diversity  receptions  are  rejected,  a  more  probable 
situation  for  larger  values  of  9.  it  is  better  to  apply  the  variation  than  to  make  a  random  deci¬ 
sion.  Notice  that  the  minimum  error  probability  pj  over  the  range  of  9  is  smaller  for  the 
curves  of  Figure  4.6  than  for  the  curves  of  Figure  4.1. 

4.4  The  Ratio  Threshold  Test  for  M-ary  Orthogonal  Signaling 

In  this  section,  we  analyze  a  diversity  combining  scheme  that  uses  the  ratio  threshold  test 
for  a  system  with  M  -ary  orthogonal  signaling.  The  ratio  statistic  T  for  the  I  -th  diversity- 
reception  is  the  ratio  of  the  largest  envelope  detector  output  to  the  second  largest  envelope 
detector  output.  .As  before,  if  T,  >9.  the  I  -th  diversity  reception  is  accepted,  and.  if  T,  <0.  the 
diversity  reception  is  rejected.  -A  hard  decision  is  made  on  each  accepted  diversity  reception.  If 
there  is  at  least  one  accepted  diversity  reception,  the  symbol  that  corresponds  to  the  envelope 


Threshold,  9 


Probability  of  error  versus  the  threshold  0  for  small  interference  duty  factors. 
L=3,  /jv^=18.0dB.  and  =  l2.0dB  for  the  ratio  threshold  test  with  the 

variation  on  majority  logic  decoding 


detector  output  with  the  maximum  number  of  decisions  in  its  favor  is  chosen.  By  a  rie .  we 
mean  that  two  or  more  symbols  have  the  same  number  of  decisions  in  their  favor,  and  all  other 
symbols  have  a  smaller  number  of  decisions  in  their  favor.  In  the  case  of  a  tie.  a  random  deci¬ 
sion  is  made  among  the  symbols  involved  in  the  tie.  If  all  of  the  diversity  receptions  are 
rejected,  then  the  decision  is  based  on  the  diversity  reception  with  the  largest  ratio  statistic. 

Suppose  the  symbol  0  is  sent.  The  envelope  detector  output  Ro,i  for  the  Z-th  diversity 
reception  is  a  Rician  distributed  random  variable,  and  the  other  M  —1  envelope  detector  outputs 
are  Rayleigh  distributed  random  variables.  For  each  value  of  Z .  form  the  order  statistics  for 
the  M  —  1  Rayleigh  distributed  envelope  detector  outputs  as  follows: 

■  (4.21) 

Three  of  the  envelope  detector  outputs  are  of  importance  in  determining  the  distribution  of  the 
ratio  statistic  T[.  R(i)  i  will  always  be  a  component  of  the  ratio  statistic.  The  larger  of  the 
envelope  detector  outputs  Rqj  and  R{2),t  ^  the  other  envelope  detector  involved  in  the 

ratio  statistic.  The  Z-th  diversity  reception  is  accepted  if  /?(i) //maxC/Zo,/ •  •^(2)./)  is  either 
greater  than  9  or  less  than  Otherwise,  the  Z  -th  diversity  reception  is  rejected. 

We  need  to  calculate  the  probability  that  a  diversity  reception  is  accepted  or  rejected  for 
M  -ary  orthogon.  signaling.  Consider  a  diversity  reception  with  interference  present.  There 
are  two  diiferent  ways  this  diversity  reception  can  be  accepted.  .4ssuming  the  symbol  0  is  sent, 
it  is  desirable  that  Ro,i  and  undesirable  that  R('i)  i  >9max(Ro,i  ■  Cel 

Pc  ~ ^ '(D.l 

and 

p,  =  R^’  (R(iii  >9max(Ro,i .  .^(2),/))- 

Let  (.r  )  and  F‘  (.r  )  denote  the  conditional  density  and  distribution  functions  for  R.^i  given 
that  the  interference  is  present.  Let  /^'(x  )  and  F^'(x  )  denote  the  conditional  density  and  distri¬ 
bution  functions  for  each  of  the  other  envelope  detector  outputs  1^* . ; :  1  ^M—l,  1 
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given  that  the  interference  is  present.  Then,  the  the  conditional  distribution  function  for  Rim 
given  that  the  interference  is  present  is 

The  conditional  joint  density  function  for  RIdj  and  is  [22] 

/(2)  (1)  •  y  ^  -1)(M  -2)[F^Kx  )F"^/^^(x  )f^Ky  ). 

Thus,  we  can  write  p^.  and  p,  as 

Pc  =  0-i)F //  (x  )dx  .  (4.22) 

and 


Pf  ~  ^R{i).i^ Rq.i^  Pi  R(i).!^Ri2)j^^ 

=  (R^l)  1>Rq  (d)  (R(^iyi  >R(2)  id) 

=  ll  -  f'^F/Cx  0)F-‘ //  (x  )dx  |(M  -1) /“[F/(x  0-»)F-V/(x  )dx  .  (4.23) 

The  sum  of  pc  and  p,  is  the  probability  that  a  diversity  reception  with  interference  is  accepted. 
Thus,  f  ~  Pc  ~  Pe  is  the  probability  that  a  diversity  reception  with  interference  is  rejected. 
.\ote  that  the  integrals  in  (4.22)  and  (4.23)  can  be  written  as  sums  of  terms  of  alternating 
signs.  For  example.  (4.22)  may  be  written  as 


M-l 

Pc  =  I  (-I)" 

n  =0 


9^ 

n  +9^  ^  2(n  +0^) 


However,  we  choose  to  keep  the  expressions  in  integral  form  to  avoid  numerical  problems  that 
arise  in  calculations  of  the  sums  for  M  >  16  due  to  alternating  signs  on  numbers  with  large 
magnitudes  [23). 

There  are  two  different  ways  a  diversity  reception  with  interference  absent  can  be 
accepted.  We  define  the  quantities  Pr  and  p,.  for  diversity  receptions  with  interference  absent 
by  replacing  f^‘(x  ),  i^^(x  ),  and  /^’  (x  )  by  f^^Xx  ).  i^;''(x  ).  and  / ix  ).  respectively,  in  (4.22) 
and  (4.23).  For  0=1,  p,.  and  p^  are  the  probability  of  correct  reception  and  the  probability  of 
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error  for  M  -ary  orthogonal  signaling  in  additive  while  Gaussian  noise  with  no  diversity.  Using 


the  p-mixiure  model  for  the  interference,  we  can  write  the  probability  that  Rq  i  for  a 


given  diversity  reception  as 


Pc  =P;>c+(l-PVr. 


(4.24) 


and  the  probability  that  >0max(i?o.(  •  PId.i^  for  *  given  diversity  reception  as 


Pe  =  PP,+(l-p)Pv  • 


(4.25) 


Thus,  the  probability  that  a  diversity  reception  is  rejected  is  1— Pc  —P’s  • 


We  now  derive  the  conditional  probability  of  symbol  error  given  that  at  least  one  of  the 


L  diversity  receptions  is  accepted.  Let  i  >0  denote  the  number  of  diversity  receptions  that  are 


accepted.  Let  m  denote  the  number  of  diversity  receptions  with  ^  >0max(Po.;  • 

Thus,  i—m  is  the  number  of  diversity  receptions  with  Po,/  A  hard  decision  is  made 


on  each  of  the  accepted  diversity  receptions.  Then  the  envelope  detector  output  with  the  max¬ 


imum  number  of  decisions  in  its  favor  is  chosen.  .A.n  error  occurs  if  more  than  i  —m  of  the  m 


diversity  receptions  with  R(i)j  >0max(Po.<'  •  P (2)  favor  the  sa.me  symbol.  That  is.  if  say  the 


k  -th  envelope  detector  output  ;  -  Pii).t  for  i  —m  +1  or  more  accepted  diversity  receptions. 


then  an  error  occurs.  Note  that  if  i  —m  .  an  error  occurs  with  probability  1.  Also,  note  that  m 


must  be  greater  than  or  equal  to  i  — m  +1.  which  implies  m  for  an  er-or  to  be  possible. 


Let  pie  :  AI —1.  m  ,  i  — m  )  denote  the  conditional  probability  that  i  —m  +1  or  more  of  the 


m  diversity  receptions  with  Pa;,/  >0max(P.)  ^ .  P.2)./)  favor  the  same  symbol.  This  probabil¬ 


ity  is  conditioned  on  the  event  that  m  diversity  receptions  have  Pa)  />0max(P,)  /  .P.’:),/)- 


i  —m  diversity  receptions  have  P,,  ;  >Pa).  / .  and  ;  >  1.  To  find  pie  .  M—\.m  .i  —m  ).  consider 


the  problem  of  distributing  m  indistinguishable  balls  randomly  among  .Vf— 1  distinct  boxes. 


The  probability  p  ie  :  M  — 1.  m  .  t  —m  )  is  the  same  as  the  probability  that  at  least  one  of  M  —1 


boxes  holds  at  least  i  —m  +1  balls.  This  analog  to  our  problem  applies  because  the  random  vari¬ 


ables  P;  are  identically  distributed  and  statistically  independent  for  each  k  ^0.  and  for  each 


‘-'I 
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i 

t 


l .  The  probability  that  Rt.i  ~  fo’  diversity  reception  is  equal  to  (Af  — 1)~‘  for 

each  k  ^0.  In  our  model,  a  ball  placed  in  the  k  -th  box  represents  the  situation  in  which  the 
k  -th  envelope  detector  output  is  the  maximum. 

There  are  v(M  — 1.  m  )  total  ways  to  distribute  m  balls  in  M  —1  boxes,  where 

(4J6) 

For  our  problem,  we  need  to  find  what  number  of  these  combinations  meet  the  condition  that 
there  is  at  least  one  box  which  holds  i  — m  +1  or  more  balls.  Alternatively,  we  can  find  the 
number  of  ways  to  distribute  m  balls  among  M  —1  boxes  so  there  are  no  more  than  i  — m  balls 
in  any  given  box.  and  subtract  this  result  from  the  total  number  of  combinations.  This  alter¬ 
native  view  is  a  problem  of  unordered  sampling  with  limited  replacement.  The  solution  to 
such  a  problem  is  the  coefficient  of  r"*  in  the  generating  function  (l+r  +  •  ■  •  [24]. 

The  desired  coefficient  for  our  problem  is  r^M  —1.  m  .  i  —m  ),  where 

|_1_| 

Via.r.s)^  I 

k  =0 

We  define  17(0,  0.  s  )=5l  and  (y)=0  for  y  <0.  Note  that  if  r  >qs  ,  (4.27)  is  equal  to  zero.  That 
is,  the  number  of  balls  must  not  be  more  than  the  number  of  boxes  times  the  capacity  of  a  box. 
Thus,  if  m  >(A/— l)(i  — m ).  then  there  are  0  combinations  of  balls  in  boxes  that  meet  our 
requirement  of  no  more  than  i  —m  balls  in  any  given  box. 

The  conditional  symbol  error  probability  given  that  m  diversity  receptions  have 
R{i)j  ^Qma.xiRo  I .  i?(2),;).  i~m  diversity  receptions  have  Rq j  >R\i)  ,Q,  and  i  >0  (excluding 
ties  involving  the  symbol  0)  may  be  written  as 


p(.e  :  M  —I,  m  .  i  — m  ) 


1; 

1  —  'q(A/— 1.  m  ,  i—m  ) . 
viAI  —1.  m  )  ’ 


m  >i 


M 


(4.2s) 


The  symbol  error  probability  for  i  >0  (excluding  ties  involving  the  symbol  0)  is 


Ps.E  -  ~/£— Pc 

i  si 


A/-J  I 

'-vri 


i  +1 1 


(^)PePc  "'pie  :  M  —1.  m  .  i  —m  ) 


+  t  Opfp^"” 


(4.29) 


Next  we  calculate  the  symbol  error  probability  due  to  ties  for  i  >0.  Recall  that  in  a  tie. 
two  or  more  symbols  have  the  same  numkier  of  decisions  in  their  favor,  and  all  other  symbols 
have  a  smaller  number  of  decisions  in  their  favor.  We  are  only  concerned  with  ties  involving 
the  symbol  0.  Ties  that  occur  among  the  other  M  —1  symbols  result  in  a  symbol  error,  and  this 
situation  is  included  in  the  expression  in  (4.29). 

A  two-way  tie  is  a  tie  between  the  symbol  0  and  any  one  of  the  other  M  symbols. 
Returning  to  the  model  of  the  balls  in  the  boxes,  a  two-way  tie  occurs  if  exactly  one  of  the 
.Vf— 1  boxes  contains  exactly  i—m  balls,  and  the  remaining  M—1  boxes  each  have  less  than 
i  —m  balls.  Assume  that  the  k  -th  box  holds  i  —m  balls.  Then  there  are  2m  —i  balls  left  to  dis¬ 
tribute  among  the  remaining  M  —2  boxes.  For  there  to  be  at  least  one  combination  possible,  m 

must  meet  the  condition  (yj^/n  — H2j.  The  lower  limit  on  m  is  due  to  the  fact 

that  2m  —i  ^0  for  a  two-way  tie  to  be  possible.  The  upper  lilnit  on  m  is  derived  from  the  con¬ 
dition  that  r  ^qs  for  Tjiq ,  r ,  s  )>0.  Another  requirement  for  a  two-way  tie  is  that  i  ,  the 
number  of  accepted  diversity  receptions,  must  be  greater  than  1.  We  assume  that  a  random 
guess  is  made  if  a  tie  occurs.  Thus,  the  probability  of  error  given  that  there  is  a  two-way  lie  is 
i-.  The  probability  of  a  two-way  lie  times  the  probability  of  error  given  that  there  is  a  two- 


wav  tie  is 


|i(A/-l)-(A;-2)| 

— (M— 1)  Y 

2  ii(Af  —1,  m ) 

"'=(jl 


A  three-v/ay  tie  is  a  tie  among  the  symbol  0  and  any  two  of  the  other  M— 1  symbols.  For 
a  three-way  tie  to  occur.  M  and  i  must  be  greater  than  or  equal  to  3.  The  probability  of  a 
three-way  tie  times  the  probability  of  error  given  that  a  three-way  tie  occurs  is 

2(M—\\  ip  7)(A/— 3.  3m— 2i ,  i— m— 1) 

2  ^  ^  ■ 
m  =|_i  1 


By  continuing  on  with  this  pattern,  we  find  that  the  symbol  error  probability  due  to  ties  can  be 
written  as 


P..T  = 


min(i  —  1,  .W— 1) 

I 

y=i 


y+1 


(M-i) 


r  ‘  \  .m-j{i-m  ).  t-m-l) 

.  m)  ^  ^ 


(4.30) 


Finally,  we  consider  the  case  in  which  i  =0.  When  all  of  the  diversity  receptions  are 
rejected,  a  random  decision  is  made.  Thus,  the  symbol  error  probability  given  that  all  of  the 
diversity  receptions  are  rejected  limes  the  probability  that  all  of  the  diversity  receptions  are 
rejected  is 

Ps.s  =il-PE  ■  (4.31) 

Then,  the  symbiol  error  probability  for  the  system  with  the  ratio  threshold  test  for  A/ -ary 
orthogonal  signaling  is  given  by 

=  A,  r+Pj..?-  (4.32) 


The  variation  discussed  in  Section  4.3  may  be  applied  in  this  scheme.  That  is.  for  the 
situation  in  which  all  diversity  receptions  are  rejected,  the  decision  .may  be  based  on  the 


diversity  reception  with  the  largest  ratio.  The  derivation  for  the  probability  of  error  for  this 
situation  is  set  up  in  Section  4.3.  We  only  need  to  calculate  the  density  and  distribution  func¬ 
tions  /  )  and  Fit )  for  M -ary  orthogonal  signaling,  where  t,  is  now  defined  as 

T  = 

'  max(.Ro,/ > -^{2)./) 

for  each  ■  First,  consider  the  conditional  distribution  of  Ti  given  that  the  interference 

is  present.  The  conditional  density  and  distribution  functions  for  t,  ,  given  that  the  interfer¬ 
ence  is  present,  may  be  written  as 

//a  )  =  //(f  >i?au) 

+  f  ^  it  |.R(2),/  <Ro.l  '^R(l)./^R^  <-^0./ 

+  f;(t\Ro.i  <Ri2)j)F‘(Ro.i  <Rr.).i)  (4.33a) 

and 

F/  (: )  =  Fi  (t  |F oj>R a ). / (Ro.,>R (u. / ) 

+  F^  it  |i? (2).i  '^'Ro.i  <R(i)j  ^F‘  iR'.2).i  ■^•^0./  <-^(1),/ ) 

+  F^it\Ro,i  <Ri2).i)P^iRcy.i  <F(2u).  (4.33b) 

Each  conditional  density  and  distribution  function  given  in  (4.33)  involves  an  integral  with  a 
complicated  integrand,  so  that  it  is  not  trivial  to  compute  (4.33)  numerically.  For  example,  we 
may  write 

f  ‘  (f  |i?o  /  <R  i2)i)P^  iR  0.  l  ^R  [2),l^ 

=  iM  — 1)(.V/  —2)  f  [F/ix  )]''^~^//(x  )f,‘ilx  )J  '  /  j'  (y  }dydx  .  r  ^  1. 

To  compute  f  {it  )  and  Fi  it  ).  it  is  necessary  to  compute  six  such  integrals.  .Also,  similar  com¬ 
putations  must  be  done  for  /  r  it  )  and  F  j  it  ).  Then,  the  p-mixture  dens.ty  and  distribution 
functions  for  r,  should  be  formed  as  in  (4.15).  Finally,  the  resulting  density  and  distribution 
functions  for  t,  should  be  substituted  into  (4.16)-(4.20)  to  compute  pj  r  for  the  variation. 
Because  of  the  lengthy  computation  required  for  the  variation,  our  numerical  results  do  not 
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include  examples  of  this  diversity  combining  scheme.  Instead,  we  use  j?  provided  in  (4.31). 

Figure  4.7  illustrates  the  sensitivity  of  the  symbol  error  probability  p,  to  the  threshold  9 
for  three  values  of  M .  The  symbol  error  probability  is  very  sensitive  to  the  threshold.  The 
scheme  with  the  ratio  threshold  test  for  M-ary  orthogonal  signaling  works  well  for  small 
values  of  9.  and  it  works  poorly  for  values  of  0  greater  than  3.  Care  must  be  taken  to  choose  a 
good  value  for  the  threshold.  Figure  4.8  gives  another  analysis  of  the  sensitivity  to  0.  The 
solid  curves  correspond  to  the  performance  of  the  ratio  threshold  test  with  32-ary  orthogonal 
signaling  for  0=1.01.  0=1.3,  and  0=1.7.  The  signal  to  noise  ratio  requirement  decreases  with  0. 
However,  p^i,.  also  decreases  with  0. 

The  other  curves  included  in  Figure  4.8  are  for  clipped  linear  combining  with  C  =0 
(shown  as  the  dashed  curve),  and  for  optimum  combining  for  receivers  with  perfect  side  infor¬ 
mation  (shown  as  the  dotted  curve).  The  value  of  p^in  is  greater  for  the  ratio  threshold  test 
than  it  is  for  clipped  linear  combining  in  this  example.  But,  this  is  at  the  expense  of  a  high  sig¬ 
nal  to  noise  ratio  requirement.  Recall,  however,  that  the  value  of  0  is  chosen  by  the  communi¬ 
cations  system  designer,  but  the  clipping  level  for  clipped  linear  combining  may  vary  due  to  the 
communications  channel.  We  see  from  Figure  3.5  that  the  sensitivity  of  clipped  linear  combin¬ 
ing  to  the  clipping  level  has  a  similar  behavior  to  the  sensitivity  of  ratio  threshold  test  to  the 
threshold,  but  that  this  sensitivity  is  not  in  the  hands  of  the  system  designer. 

The  curves  in  Figure  4.9  are  for  three  values  of  M  :  namely.  M  =2.  A/  =8.  and  M  =32.  The 
best  value  of  p^in  is  for  32-ary  orthogonal  signaling.  Both  M  =8  and  M  =32  are  superior  to 
.V/  =2  for  this  example.  However,  there  are  examples  in  which  M  =2  is  better  than  larger 
values  of  M .  That  is.  there  are  values  of  0  that  work  better  for  the  ratio  threshold  test  with 
majority  logic  decoding  than  for  M-ary  orthogonal  signaling.  This  fact  is  illustrated  in  Figure 
4.7.  However,  the  values  of  0  that  work  better  for  binary  orthogonal  signaling  than  for  larger 
values  of  M  ,  do  not  give  good  performance  for  any  of  the  signaling  schemes. 
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Figure  4.8.  Bit  energy  to  noise  density  ratio  versus  interference  duty  factor  for  M  =32,  L  =3. 

Pi  =0.1,  and  /A'o^lSdB  for  the  ratio  threshold  test  for  A/ -ary  orthogonal  sig¬ 
naling  with  8=1.01,  1.3,  and  1.7,  versus  clipped  linear  combining  with  C  =0, 
versus  optimum  combining 
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Figure  4.10  gives  curves  for  the  ratio  threshold  test  with  32-ary  orthogonal  signaling,  and 
curves  for  optimum  combining,  for  diversity  levels  3  and  5.  The  value  of  Ptam  f^^r  the  ratio 
threshold  test  may  be  close  to  the  value  of  p’  (and  Pmm)  for  optimum  combining,  but  the  signal 
to  noise  ratio  requirement  for  large  values  of  p  is  as  much  as  5dB  more  for  the  suboptimal 
scheme.  In  spite  of  this  larger  requirement  in  signal  to  noise  ratio,  we  conclude  that  the  ratio 
threshold  test  for  M-ary  orthogonal  signaling  (including  M  =2  and  the  majority  logic  decoding 
scheme)  is  a  good  technique  for  systems  without  side  information  in  the  presence  of  partial- 
band  interference.  The  narrowband  interference  rejection  capability  can  be  nearly  as  good  as  it 
is  for  systems  with  perfect  side  information. 


Oil  energy  Ui  noise  density  ratio.  A’j,  /A'/  (dli) 
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CHAPTERS 


NONSELECnVE  FADING  CHANNELS 


In  addition  to  partial-band  interference,  the  communication  channel  may  exhibit  fading. 
In  this  chapter,  we  investigate  the  performance  of  the  diversity  combining  schemes  proposed  in 
Chapter  4  for  channels  with  partial-band  interference  and  nonselective  Rician  fading. 

S.l  Qiannel  Model 

In  our  model,  we  assume  that  the  diversity  receptions  fade  independently.  In  making  this 
asstimption  for  a  system  that  uses  frequency  diversity,  we  are  implying  that  the  fading  channel 
is  characterized  by  frequency-selective  fading.  The  airrelation  bandwidth  of  a  frequency- 
selective  fading  channel  is  a  parameter  which  describes  how  far  apart  two  frequencies  should 
be  for  the  fading  processes  on  these  frequencies  to  be  uncoirelated  [25].  In  an  FH  system,  it  is 
possible  that  the  smallest  spacing  between  adjacent  frequency  slots  will  not  be  be  greater  than 
the  correlation  bandwidth  of  the  fading  channel.  But.  it  is  not  likely  that  the  diversity 
transmissions  for  the  same  symbol  will  be  sent  over  adjacent  frequency  slots.  In  fact,  we  may 
wish  to  design  the  hopping  pattern  to  avoid  this.  Thus,  by  assuming  that  the  diversity  recep¬ 
tions  fade  independently,  we  are  assuming  that  the  smallest  spacing  between  the  frequency 
slots  used  by  the  diversity  transmissions  of  the  same  symbol  is  larger  than  the  correlation 
bandwidth  of  the  channel. 

We  also  assume  that  the  fading  is  nonselective  on  each  diversity  reception.  This  assump¬ 
tion  is  valid  as  long  as  the  bandwidth  used  by  a  given  diversity  transmission  is  much  smaller 
than  the  correlation  bandwidth  of  the  fading  channel.  Thus,  the  wideband  channel  of  the  FH 
system  is  modeled  as  a  group  of  independent  narrowband  channels,  each  with  nonselective  fad¬ 
ing.  We  consider  nonselective  Rician  fading. 

For  the  channel  with  Rician  fading  and  partial-band  interference,  we  can  describe  each 
diversity  reception  as  a  signal  with  four  components.  Two  components  of  the  diversity 
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reception  are  different  versions  of  the  diversity  transmission:  a  non-faded  version  and  a 
Rayleigh-faded  version.  The  sum  of  these  two  components  can  be  thought  of  as  one  Rician 
faded  component.  The  fading  attenuates  the  signal  amplitude  with  a  Rician  distributed  random 
variable  [l5].  The  third  component  of  the  diversity  reception  is  due  to  the  Gaussian  partial- 
band  interference.  Finally,  the  fourth  component  of  the  diversity  reception  is  additive  while 
Gaussian  noise. 


The  density  function  for  the  amplitude  of  the  received  signal  on  a  Rician  fading  channel  is 


(g  )  =  -^exp{- -  }/o(i^).  a  >0. 

cr^  2cr^  c* 


(5.1) 


The  quantity  is  the  signal  strength  of  the  non-faded  or  specular  component,  and  2<r^  is  the 
mean-squared  value  of  the  signal  strength  of  the  Rayleigh-faded  or  scatter  component.  Thus, 
the  mean-squared  signal  strength  of  the  sum  of  the  two  components  is  b^+2(T~.  The  ratio 

y^^2cr/b-  is  the  ratio  of  the  mean-squared  value  of  the  signal  strength  of  the  scatter  com¬ 
ponent  to  the  signal  strength  of  the  specular  component.  For  y*=oo.  ihe  channel  model  is  a 
Rayleigh  fading  channel.  For  y-=0.  there  is  no  fading  (only  a  constant  attenuation  equal  to  b) 
[26]-[28]. 


We  use  the  performance  measures  described  in  Chapter  1  and  used  throughout  Chapters 
2-4.  We  define  to  be  the  largest  number  such  that  a  given  error  probability  can  be 
achieved  in  the  presence  of  Gaussian  quiescent  noise,  fading,  and  Gaussian  partial-band 
interference  with  any  duty  factor  less  than  this  number.  This  parameter  is  useful  in  describing 
the  system’s  narrowband  interference  rejection  capability.  We  are  also  interested  in  the  max¬ 
imum  signal  to  noise  ratio  required  to  achieve  a  desired  error  probability  over  the  entire  range 
of  interference  duty  factors. 


5,2  Clippied  Linear  Combining 

.■\s  emphasized  in  Chapter  knowledge  of  the  signal  output  voltage  is  required  in  order 
to  eifectively  employ  clipped  linear  combining.  For  a  frequency-hop  system,  the  signal  output 
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voltage  may  vary  significantly  from  one  frequency  to  the  next  because  of  different  propagation 
characteristics  of  the  communication  channel  at  different  frequencies.  On  a  fading  channel,  the 
signal  strength  of  any  given  diversity  reception  may  vary  significantly  from  the  root-mean- 
squared  signal  strength.  Thus,  it  may  be  difficult  to  establish  the  clipping  level  for  frequency- 
hop  communications  over  fading  channels. 

In  a  fading  environment,  effective  communication  makes  use  of  the  diversity  receptions 
that  have  strong  signal.  However,  a  clipper  tends  to  limit  the  diversity  receptions  that  have 
strong  signal  in  an  attempt  to  limit  the  diversity  receptions  with  partial-band  interference. 
Thiis.  clipped  linear  combining  is  not  useful  for  communications  over  fading  channels. 

The  diversity  combining  schemes  that  use  the  ratio  threshold  test  do  not  require  the  esti¬ 
mation  of  the  signal  strength.  The  threshold  involved  in  the  ratio  threshold  test  is  independent 
of  the  received  signal  output  voltage,  and  the  measure  of  the  quality  of  a  given  diversity  recep¬ 
tion  depends  only  on  that  diversity  reception.  Also,  diversity  receptions  with  strong  signal  are 
not  likely  to  be  rejected  by  the  ratio  threshold  test.  In  the  remainder  of  this  chapter,  we  inves¬ 
tigate  the  performance  of  the  diversity  combining  schemes  which  use  the  ratio  threshold  test 
with  diversity  for  FH  systems  subject  to  fading  and  partial-band  interference. 


53  The  Ratio  Thresliold  Test  with  DiTersity  Combining 

First,  we  derive  the  probability  of  error  for  the  system  employing  the  ratio  threshold  test 
with  the  variation  on  linear  combining.  The  analysis  is  for  a  system  with  binary  orthogonal 
signaling.  The  probability  of  error  has  the  same  form  as  in  Chapter  4,  but  most  of  the  quanti¬ 
ties  must  be  modified  to  take  into  account  the  effects  of  fading.  The  densities  /  i  (x )  and 
/  i'  (x  ).  which  do  not  depend  on  vj  or  vy ,  remain  the  same. 


Let  r/  denote  the  average  received  signal  to  noise  ratio  given  that  interference  is  present. 


For  a  Rician  fading  channel,  r/=(6‘+2cr^).^.  Let  j8/=(fe-+2o-’)-^  and 

2  Ni  iV  0 


Then  Tr= 


logaAf 


/3y-+p"^/3.v’  ^ 


.  First,  we  find  the  quantities  and  Pf .  By  replacing  v;  by  av. 


in  (4.2)  and  (4.3).  and  then  averaging  a  with  respect  to  the  density  in  (5.1).  we  obtain 


Pc  =  1  - 


0^(v2+i) 


.exp{-. 


r? 


r;V+(l+d2)(y2+i)  r;V+(l+d2)(y2+l) 


(5.2) 


and 


Pt  = 


y2+l 


exp{-- 


r/02 


r^y^^Hi+e^Xy^+i)  ^  r/v202+(i+g2)(^2+i) 


(5.3) 


Given  that  interference  is  absent,  the 


average  received  signal  to  noise  ratio  is  r^=/3^ 


log2Af 

“ZT” 


The  probabilities  Pr  and  are  found  by  replacing  F/  by  Fy  in  (5.2)  and  (5.3). 

Next,  we  find  the  density  function  for  Z  =Rq j—R i j .  the  difference  between  the  envelope 
detector  outputs.  We  need  to  find  the  conditional  density  for  2  given  that  Rq  i>Ri  i9.  the 
conditional  density  for  Z  given  that  Rij  >Rq  {9,  and  the  conditional  density  for  Z  given  that 
®  To  find  these  conditional  densities,  we  need  to  know  the  density  for  Ro  i 

for  a  Rician  fading  channel.  Suppose  that  interference  is  present  on  the  diversity  reception  and 
that  the  symbol  0  is  sent.  Then  the  conditional  density  function  for  the  envelope  detector  out¬ 
put  corresponding  to  symbol  0  is 


f  o(x)  =  X  exp{-.^.  }  /”-^exp{-°  ^  ^  ■  — l-l}/o(xav;  )/o(.^)da.  (5.4) 

2y^  "o  <r*  2<7‘'  <7- 

The  definite  integral  in  (5.4)  can  be  solved  analytically  [29].  so  that  f  may  be  written  as 


f  Ux)  = 


x(y^+l) 

rry2+y2+l 


exp 


_x2(y2+l)+2F/ 

/n 

xF/  >/2(y‘+l) 

2(r;V+y+l) 

*  0 

T/y^+y’+l 

(5.5) 


The  conditional  density  for  Rq j  given  that  interference  is  absent.  /  o  (x  ).  is  found  by  replac¬ 
ing  F,r  by  F.v  in  (5.5).  The  quantities  Pe  •  Pe  •  and  f  o^x)  presented  in  (5.2).  (5.3).  and  (5.5). 
are  substituted  into  (4.9).  (4.10).  and  (4.11)  to  find  the  conditional  densities  for  2  given  that 
interference  is  present.  The  quantities  Pr .  Pw .  and  fo(x)  are  substituted  into  (4.9).  (4.10), 
and  (4.11)  to  find  the  conditional  densities  for  Z  given  that  interference  is  absent.  The 
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resulting  conditional  densities  are  used  to  solve  (4.6).  except  for  the  term  P{e\Q,  0).  The  vari¬ 
ation  on  linear  combining  described  in  Section  4.3  is  used  for  the  situation  in  which  all  of  the 
diversity  receptions  are  rejected.  The  conditional  error  probability  Pie'.Q.O)  is  computed  for 
this  situation. 


We  compute  the  conditional  error  probability  given  that  all  of  the  diversity  receptions  are 
rejected  by  the  ratio  threshold  test.  Recall  that  for  the  I  -th  diversity  reception,  T;  is  equal  to 

The  diversity  reception  with  the  maximum  value  of  t,  or  t~^  (i.  e.,  max(max(T/ . 

^o.i  I 

is  used  to  decide  which  bit  is  sent  for  this  situation.  The  density  and  distribution  functions  for 
T/  for  a  diversity  reception  with  interference  and  fading  is  found  by  replacing  v;  by  avj  in  the 
density  and  distribution  functions  of  (4.14a)  and  (4.14b),  and  then  averaging  with  respect  to 
the  density  in  (5.1).  For  a  diversity  reception  with  Rician  fading  and  interference,  the  condi¬ 
tional  density  and  distribution  functions  are 


+  yyi^^]exp{^4^|,  (5.6a) 


[d(f  )P 


U(f)P 


r/t2 

7177 


and 


7T^®^P^  TTfT^’ 

where  d  it  )=T ^yh^+il+t^Xy^+l).  The  conditional  density  and  distribution  functions  given 
that  interference  is  absent,  f  ?  it)  and  it ),  are  found  by  substituting  F;  by  F.v  in  (5.6). 
The  functions  in  (5.6),  as  well  as  /  (f  )  and  it  ).  are  substituted  into  (4.16)  to  find  the  pro¬ 
bability  of  error  given  that  all  of  the  diversity  receptions  are  rejected. 

The  probability  of  error  for  the  ratio  threshold  test  with  the  variation  on  majority  logic 
decoding  is  found  by  using  the  derivations  provided  in  Sections  4.2  and  4.3.  and  the  quantities 
derived  in  the  preceding  paragraphs  of  this  section.  That  is.  the  expressions  in  (5.2)-(5.3), 
(5.6),  and  the  quantities  corresponding  to  diversity  receptions  with  interference  absent  are  sub- 
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sliluted  in  the  appropriate  places  in  the  derivation  presented  in  Sections  4.2  and  4.3. 

5.4  Numerical  Results 

Figures  5.1  and  5.2  show  the  sensitivity  of  the  probability  of  error  to  the  threshold  9  for 
the  diversity  combining  schemes  discussed  in  Section  5.3.  The  curves  in  Figure  5.1  correspond 
to  the  ratio  threshold  test  with  the  variation  on  linear  combining.  Recall  that  a  value  of  0=4 
works  well  for  the  ratio  threshold  test  with  linear  combining  in  the  presence  of  partial-band 
interference  (  >^=0).  The  curves  of  Figure  5.1  illustrate  that  for  p=0.1,  a  large  value  of  9  (e. 
g..  9=6)  works  well  for  a  channel  with  both  partial-band  interference  and  fading.  However, 
the  error  probability  is  not  sensitive  to  9. 

The  curves  in  Figure  5.2  correspond  to  the  ratio  threshold  test  with  the  variation  on 
majority  logic  decoding.  .Note  that  for  Rayleigh  fading,  a  value  of  9  near  6  gives  the  minimum 
value  of  Pb  in  the  curves  shown.  For  Rician  fading,  smaller  values  of  9  are  better  for  small  p. 
However,  the  error  probability  is  not  very  sensitive  to  9.  We  use  9=6  for  both  linear  combin¬ 
ing  and  majority  logic  decoding  in  the  examples  that  follow. 

Figures  5.3  through  5.5  illustrate  the  performance  of  the  ratio  threshold  test  with  the 
variation  on  linear  combining  for  partial-band  interference  and  fading.  Note  that  the  curve  for 
Z=1  is  not  plotted  in  Figure  5.3.  This  is  because  for  0,^  =  l8.OdB,  a  bit  error  probability  of 
Pb  =0.01  cannot  be  achieved  no  matter  how  large  3/  is.  However,  p*  =0.01  is  achievable  for 
diversity  levels  2  and  3.  An  average  received  signal  to  quiescent  noise  ratio  of  18dB  is  actually 
lower  than  the  average  received  signal  to  interference  ratio  required  in  the  example  of  Figure 
5.3  for  most  values  of  p.  Thus,  the  assumption  that  the  quiescent  noise  level  is  much  less  than 
the  interference  level  is  violated  in  this  example.  For  the  examples  in  Figures  5.4  and  5.5.  we 
allow  a  larger  average  received  signal  to  quiescent  noise  ratio. 

Recall  that  for  the  system  with  partial-band  interference  and  no  fading,  diversity  level  3 
does  not  show  improvement  over  diversity  level  2  for  the  examples  discussed  in  Chapter  4.  For 
the  ratio  threshold  test  with  the  variation  on  linear  combining  with  partial-band  interference 
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Figure  5.1. 


Probability  of  error  pi,  versus  the  threshold  0  for  p=0.1.  L  =3,  /3c  =  l8.0dB.  and 
l3?=12.0dB  for  the  ratio  threshold  test  with  the  variation  on  linear  combining 
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Figure  5.3.  Average  received  bit  energy  to  noise  density  ratio  versus  interference  duty  factor 
for  Pj  =0.01.  i8.^  =l8.0dB.  y^=oo.  and  diversity  levels  2  and  3  for  the  ratio  thres¬ 
hold  lest  with  the  variation  on  linear  combining  with  0=6 
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y  of  error  versus  the  threshold  9  for  small  interference  duty  factors. 
=  18.0dB.  and  3/=l2.0dB  for  the  ratio  threshold  test  with  the  variation 
ity  logic  decoding 
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Figure  5.4.  Average  received  bit  energy  to  noise  density  ratio  versus  interference  duty  factor 
for  pj.=0.01.  0t  “3O.OdB.  v-=oo.  and  diversity  levels  1  through  3  for  the  ratio 
threshold  test  with  the  variation  on  linear  combining  with  0=6 
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Average  received  bit  energy  to  noise  density  ratio  versus  interference  duty  factor 
for  Pj=0.01.  05-=3O.OdB.  y*=0.1.  and  diversity  levels  1  through  3  for  the  ratio 
threshold  test  with  the  variation  on  linear  combining  with  9=6 


and  fading,  increasing  the  diversity  level  above  L  =2  leads  to  improvement  in  p„i„.  However, 
increasing  the  diversity  level  also  causes  the  signal  to  noise  ratio  requirement  for  large  interfer¬ 
ence  duty  factors  to  increase.  This  increase  is  less  than  1.5dB  in  the  examples  shown. 

Figures  5.6  through  5.8  give  the  performance  of  the  ratio  threshold  test  with  the  variation 
on  majority  logic  decoding  for  partial-band  interference  and  fading.  In  Figure  5.6,  is 
smaller  for  diversity  level  4  than  it  is  for  diversity  level  3.  The  performance  is  poor  for  all 
diversity  levels  because  the  signal  to  quiescent  noise  ratio  is  too  small.  Large  improvement  in 
Pmin  is  seen  in  Figures  5.7  and  5.8.  as  the  diversity  level  increases  from  1  to  4.  The  increase  in 
the  signal  to  noise  ratio  requirement  for  large  interference  duty  factors  is  less  than  1.5dB  for 
each  increment  in  the  diversity  level. 

Note  that  the  curves  for  diversity  level  1  are  the  same  in  Figures  5.6  through  5.8  as  they 
are  in  the  corresponding  examples  in  Figures  5.3  through  5.5.  That  is.  for  Z,  =1,  the  schemes 
that  use  the  variation  are  all  the  same  and.  in  fact,  are  independent  of  0.  The  decision  is  always 
based  on  one  diversity  reception  whether  that  diversity  reception  is  accepted  or  rejected  by  the 
ratio  threshold  test. 

Also,  note  that  for  Rayleigh  fading  (v^=co),  the  maximum  signal  to  noise  ratio  required 
over  the  range  of  interference  duty  factors  occurs  at  p=l.  This  is  demonstrated  in  Figures  S.3, 
5.4,  5.6,  and  5.7.  That  is.  full  band  interference  is  the  worst-case  partial-band  inteiference. 
This  fact  is  also  observed  in  [lO]  for  the  ratio  threshold  test  with  majority  logic  decoding  (no 
variation),  and  is  demonstrated  in  other  work,  such  as  [30]. 

Figure  5.9  presents  a  comparison  between  the  variation  on  linear  combining  and  the  varia¬ 
tion  on  majority  logic  decoding  for  Rayleigh  fading.  Figure  5.9  also  includes  the  performance  of 
square-law  combining  for  a  receiver  with  perfect  side  information  (shown  as  the  dotted  curve), 
which,  in  Rayleigh  fading,  is  the  optimum  combining  technique.  Majority  logic  decoding  is 
closer  to  square-law  combining  at  small  p.  and  linear  combining  is  closer  to  square-law  combin¬ 
ing  at  large  p.  Majority  logic  decoding  has  a  significantly  better  value  of  p^m  tban  linear 
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Figure  5.6.  Average  received  bit  energy  to  noise  density  ratio  versus  interference  duty  factor 
for  />j,=0.01,  ^y  =  18.0dB,  >’=<»,  and  diversity  levels  2  through  4  for  the  ratio 
threshold  test  with  the  variation  on  majority  logic  decoding  with  6*6 


Interference  duty  factor,  p 


Average  received  bit  energy  to  noise  density  ratio  versus  interference  duty  factor 
for  pt=0.01.  /3^-=30.0dB.  y~=co.  and  diversity  levels  1  through  4  for  the  ratio 
threshold  test  with  the  variation  on  majority  logic  decoding  with  d=6 
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Figure  5.8.  Average  received  bit  energy  to  noise  density  ratio  versus  interference  duty  factor 
for  Pi,  =0.01.  0?.=3O.OdB.  y*=0.1.  and  diversity  levels  1  through  4  for  the  ratio 
threshold  test  with  the  variation  on  majority  logic  decoding  with  0=6 
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Figure  5.9.  Average  received  bit  energy  to  noise  density  ratio  versus  interference  duty  factor 
for  L  =3.  Pj  =0.01.  |35-=30.0dB.  y*®*.  and  9=6  for  the  ratio  threshold  lest  with 
the  variation  on  linear  combining  versus  the  ratio  threshold  test  with  the  varia¬ 
tion  on  majority  logic  decoding  versus  square-law  combining  with  perfect  side 
information 


combining  (more  than  0.1  larger  in  this  example),  without  much  tradeoff  in  the  signal  to  noise 
ratio  requirement  at  large  p.  (The  difference  in  the  signal  to  noise  ratio  requirement  is  about 
0.5dB  in  this  example.)  Thus,  the  ratio  threshold  test  with  the  variation  on  majority  logic 
decoding  can  be  considered  better,  or  more  ’‘robust.**  than  the  scheme  with  linear  combining. 

5^  The  Ratio  Threshold  Test  for  M-ary  Orthogonal  Signaling 

The  procedure  for  calculating  the  probability  of  error  for  the  scheme  with  the  ratio  thres¬ 
hold  test  and  M  -ary  orthogonal  signaling  was  presented  in  Section  4.4.  The  probability  of  er¬ 
ror  for  this  scheme  in  the  presence  of  partial-band  interference  and  fading  is  found  by  using  the 
same  procedure.  The  only  quantities  that  need  to  be  averaged  with  respect  to  the  density  in 
(5.1)  are  the  conditional  density  function  for  j  given  that  interference  is  present,  namely. 
f  oix),  and  the  conditional  density  function  for  Rq  j  given  that  interference  is  absent,  namely. 
/  ^  (x  ).  But.  the  density  f  oix)  is  already  presented  in  (5.5),  and  /  ^  (x  )  is  found  by  replac¬ 
ing  f;  by  r.v  in  (5.5).  These  densities  are  substituted  into  the  appropriate  places  m  Section  4.4 
to  calculate  the  probability  of  error  for  the  ratio  threshold  test  with  M  -ary  orthogonal  signal¬ 
ing. 

Figure  5.10  presents  a  comparison  of  the  performance  of  the  ratio  threshold  test  and  that 
of  the  optimum  combining  technique  for  32-ary  orthogonal  signaling  and  Rayleigh  fading.  The 
optimum  technique  is  square-law  combining  for  a  receiver  with  perfect  side  information.  The 
value  of  Pm,n  for  the  ratio  threshold  test  is  about  0.5  less  than  that  for  the  square-law  combin¬ 
ing.  Thus,  the  narrowband  interference  rejection  of  the  ratio  threshold  test  is  good.  .\s  much 
as  55  percent  of  the  frequency  band  must  have  interference  for  the  symbol  error  probability  to 
be  larger  than  0.1  for  diveisity  level  5.  For  large  p.  the  signal  to  noise  ratio  requirement  for 
the  ratio  threshold  test  is  about  2.5dB  more  than  it  is  for  square-law  combining.  However, 
note  that  these  numerical  results  are  for  the  scheme  that  makes  a  random  decision  for  the  situa¬ 
tion  in  which  all  the  diversity  receptions  are  rejected.  If  the  variation  on  this  scheme  is  em¬ 
ployed.  the  signal  to  noise  ratio  requirement  at  large  p  will  be  reduced. 
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Figure  5.10.  .Average  received  bit  energy  to  noise  density  ralio  versus  interference  duty  factor 
for  p,  =0.1.  3.^:=30.0dB.  y^-oo.  and  9=1.3  for  the  ralio  threshold  test  for  32-ary 
orthogonal  signaling  versus  square-law  combining  with  perfect  side  information 
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Figure  5.11  shows  the  performance  of  the  ratio  threshold  test  for  a  system  with  32-ary 
orthogonal  signaling  and  diversity  levels  3.  5.  and  7.  for  Rician  fading  with  7'"=0.1.  The  value 
of  Pmm  increases  with  the  diversity  level,  and  it  is  0.65  for  L  =7.  The  curves  in  this  figure 
demonstrate  the  good  narrowband  interference  rejection  capability  of  FH  communication  sys¬ 
tems  that  employ  diversity  transmission  and  the  ratio  threshold  test. 
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CHAPTERS 


CONCLUSIONS 


In  this  thesis,  we  have  analyzed  several  diversity  combining  schemes  for  frequency-hop 
communications  in  the  presence  of  partial-band  interference  and  fading.  Each  diversity  com¬ 
bining  technique  has  been  evaluated  on  its  narrowband  interference  rejection  capability  and  on 
its  signal  to  noise  ratio  requirement  over  all  values  of  interference  duty  factors. 

We  have  calculated  the  exact  probability  of  error  for  the  optimum  diversity  combining 
scheme  for  a  receiver  in  which  perfect  side  information  is  available.  Several  suboptimum 
diversity  combining  schemes  for  receivers  with  perfect  side  information  have  been  compared  to 
the  optimum  combining  technique,  and  it  has  been  found  that  all  of  these  schemes  i>erform 
nearly  the  same.  It  is  the  availability  of  the  perfect  side  information  that  allows  all  of  these 
schemes  to  perform  well  in  the  presence  of  partial-band  interference. 

Several  diversity  combining  schemes  have  been  analyzed  for  receivers  without  side  infor¬ 
mation.  Clipped  linear  combining  was  shown  to  be  effective  against  narrowband  interference. 
It  can  perform  nearly  as  well  as  a  receiver  with  perfect  side  information.  A  sensitivity 
analysis  of  clipped  linear  combining  has  demonstrated  that  its  performance  may  be  unpredict¬ 
able  if  the  there  are  large  deviations  in  the  signal  output  voltage  (e.  g..  more  than  3dB). 

The  ratio  threshold  test,  used  in  conjunction  with  diversity  combining,  has  been  shown  to 
be  another  effective  technique  for  partial-band  interference.  The  ratio  threshold  test  with 
majority  logic  decoding  and  with  :V/-ary  orthogonal  signaling  work  well  in  terms  of  nar¬ 
rowband  interference  rejection.  However,  in  some  of  the  examples  shown,  the  signal  to  noise 
ratio  requirement  is  significantly  higher  for  these  schemes  than  it  is  for  the  optimum  combining 
scheme,  .\lthough  the  ratio  threshold  test  with  linear  combining  provides  some  narrowband 
interference  rejection,  it  does  not  do  so  as  effectively  as  the  other  combining  techniques  con¬ 


sidered. 


The  diversity  combining  schemes  that  employ  the  ratio  threshold  test  have  been  analyzed 
for  partial-band  interference  and  nonselective  Rician  fading.  It  has  been  shown  that  the  ratio 
threshold  test  with  M  -ary  orthogonal  signaling  (including  M  —2  and  majority  logic  decoding) 
provides  good  narrowband  interference  rejection.  The  signal  to  noise  ratio  requirement  of  this 
scheme  for  large  values  of  the  interference  duty  factor  is  much  higher  (more  than  3  dB)  than 
the  requirement  for  square-law  combining  with  perfect  side  information,  the  optimum  combin¬ 
ing  technique  for  Rayleigh  fading.  Although  the  ratio  threshold  test  with  diversity  combining 
does  not  achieve  the  optimum  performance,  it  is  an  effective,  as  well  as  practical,  scheme  for 
use  in  FH  systems  subject  to  partial-band  interference  and  fading. 

There  are  many  variations  on  the  diversity  combining  techniques  that  use  ratio  statistics. 
One  technique  that  has  not  been  discussed  in  this  thesis  is  ratio  statistic  combining.  In  this 
scheme,  a  ratio  statistic  is  formed  for  each  symbol  on  each  diversity  reception.  The  ratio  statis¬ 
tics  are  added,  and  the  symbol  with  the  largest  sum  is  chosen.  The  analysis  of  this  scheme  and 
of  other  variations  on  the  ratio  threshold  test  is  a  topic  for  further  research. 

.Although  some  results  have  been  given  in  this  thesis  for  general  (non-Gaussian)  interfer¬ 
ence.  as  well  as  for  Gaussian  partial-band  interference,  there  are  other  models  for  the  interfer¬ 
ence  that  could  be  explored  in  future  work.  For  example,  models  for  multiple-access  interfer¬ 
ence  could  be  studied  as  a  class  of  partial-band  interference.  .Also,  the  partial-band  interference 
could  be  modeled  by  a  generalized  Gaussian  process  [3l].  Finally,  for  the  analysis  of  communi¬ 
cations  via  fading  channels,  the  partial-band  interference  could  be  modeled  as  a  fading  process. 
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APPENDIX 

METHODS  USED  TO  VERIFY  NUMERICAL  RESULTS 


Most  of  the  numerical  results  presented  in  this  thesis  required  extensive  numerical  com¬ 
putation.  The  purpose  of  this  Appendix  is  to  describe  the  tools  we  used  in  obtaining  the  data 
and  bow  the  programs  used  to  compute  the  data  were  verified. 

The  computer  programs  were  written  in  Fortran.  The  computations  were  done  on  Digital 
Equipment  Corporation  VAX  H/780  computers.  In  addition,  a  Floating  Point  System's  Array 
Processor  (AP)  with  its  scientific  subroutines  was  employed.  The  subroutines  on  the  AP  that 
were  used  include  vector  convolution,  vector  Simpson's  integral,  vector  multiplication,  and  vec¬ 
tor  multiplication  by  a  scalar.  The  AP  was  very  instrumental  in  saving  compuution  time.  In 
fact,  in  many  cases,  there  was  a  savings  of  computation  time  by  a  factor  of  10  for  programs 
that  used  the  AP  when  compared  to  programs  that  did  not  use  the  AP. 

Examples  of  curves  that  required  the  most  computation  time  include  the  curves  for  the 
ratio  threshold  test  with  the  variation  on  linear  combining  in  Figures  4.5.  5.3.  and  5.5  for  L  =3. 
The  results  in  Table  2.2  corresponding  to  the  optimum  diversity  combining  technique  for  L  =5. 
also  used  extensive  computation  time.  Other  numerical  results  used  less  computation  time. 

To  verify  that  the  computer  programs  were  correct,  tests  were  run  for  special  cases  of  the 
problem  for  which  results  are  found  in  the  literature.  In  addition,  special  cases  that  could  also 
be  compared  with  other  programs  that  were  written  independently,  were  also  tested  for  agree¬ 
ment  between  the  programs.  To  explain  in  more  detail  how  the  numerical  results  were  verified, 
we  use  as  an  example  the  program  written  for  the  ratio  threshold  test  with  majority  logic  in 
the  presence  of  Rician  fading.  The  case  with  L=l.  0=1.  and  p=l.  was  checked  against  curves 
given  in  [23]  for  various  y",  and  The  case  with  0=1.  p=l  and  y‘=oo  (or  l/y*=0)  was 
checked  against  the  curves  in  Figure  5.5  in  [lO]  for  L  =2.  4.  and  6.  The  program  was  tested 
against  the  program  for  the  ratio  threshold  test  with  majority  logic  decoding,  no  fading,  for 
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various  values  of  p,  9.  L,  E^/N^,  and  E^/N by  letting  become  small  (e.g.. 
l/y‘= 1.000.000). 

As  another  example  of  how  the  niunerical  results  were  verified,  consider  the  program 
written  for  clipped  linear  combining.  The  results  obtained  for  large  clipping  levels  (e.g.. 
C  =7/3)  were  compared  to  the  results  obtained  from  the  program  that  computes  the  perfor¬ 
mance  of  the  ratio  threshold  test  with  linear  combining  with  9=1  for  binary  orthogonal  signal¬ 
ing.  Also,  the  results  for  large  clipping  levels  were  compared  with  the  results  from  the  pro¬ 
gram  for  standard  linear  combining  with  no  side  information  for  M-ary  orthogonal  signaling. 
These  tests  were  performed  for  various  diversity  levels.  The  program  was  also  checked  against 
the  analytical  example  discussed  in  Section  3.3.  for  M  —2  and  L  =2. 

Similar  methods  were  used  to  test  all  other  programs  that  generate  dau  for  this  thesis. 
Although  many  of  the  numerical  results  presented  for  the  values  of  the  signal  to  noise  ratio  are 
accurate  to  one  hundredth  of  a  dB.  in  general  we  claim  that  our  results  are  accurate  to  one 


tenth  of  a  dB. 
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